The Library
Two-regular subgraphs of odd-uniform hypergraphs
Tools
Han, Jie and Kim, Jaehoon (2018) Two-regular subgraphs of odd-uniform hypergraphs. Journal of Combinatorial Theory, Series B, 128 . pp. 175-191. doi:10.1016/j.jctb.2017.08.009 ISSN 0095-8956.
An open access version can be found in:
Official URL: http://dx.doi.org/10.1016/j.jctb.2017.08.009
Abstract
Let be an odd integer and let n be a sufficiently large integer. We prove that the maximum number of edges in an n-vertex k-uniform hypergraph containing no 2-regular subgraphs is , and the equality holds if and only if H is a full k-star with center v together with a maximal matching omitting v. This verifies a conjecture of Mubayi and Verstraëte.
Item Type: | Journal Article | ||||||||
---|---|---|---|---|---|---|---|---|---|
Divisions: | Faculty of Science, Engineering and Medicine > Science > Mathematics | ||||||||
Journal or Publication Title: | Journal of Combinatorial Theory, Series B | ||||||||
Publisher: | Academic Press | ||||||||
ISSN: | 0095-8956 | ||||||||
Official Date: | January 2018 | ||||||||
Dates: |
|
||||||||
Volume: | 128 | ||||||||
Page Range: | pp. 175-191 | ||||||||
DOI: | 10.1016/j.jctb.2017.08.009 | ||||||||
Status: | Peer Reviewed | ||||||||
Publication Status: | Published | ||||||||
Access rights to Published version: | Restricted or Subscription Access | ||||||||
Open Access Version: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |