Two-regular subgraphs of odd-uniform hypergraphs

Jie Han, Jaehoon Kim

科研成果: 期刊稿件文章同行评审

3 引用 (Scopus)

摘要

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)+⌊[Formula presented]⌋, 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.

源语言英语
页(从-至)175-191
页数17
期刊Journal of Combinatorial Theory. Series B
128
DOI
出版状态已出版 - 1月 2018
已对外发布

指纹

探究 'Two-regular subgraphs of odd-uniform hypergraphs' 的科研主题。它们共同构成独一无二的指纹。

引用此