Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903907 | Journal of Combinatorial Theory, Series B | 2018 | 17 Pages |
Abstract
Let kâ¥3 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 (nâ1kâ1)+ânâ1kâ, 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.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Jie Han, Jaehoon Kim,