Article ID Journal Published Year Pages File Type
8903907 Journal of Combinatorial Theory, Series B 2018 17 Pages PDF
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.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,