English

Two-regular subgraphs of odd-uniform hypergraphs

Combinatorics 2018-01-24 v2

Abstract

Let k3k\ge 3 be an odd integer and let nn be a sufficiently large integer. We prove that the maximum number of edges in an nn-vertex kk-uniform hypergraph containing no 22-regular subgraphs is (n1k1)+n1k\binom{n-1}{k-1} + \lfloor\frac{n-1}{k} \rfloor, and the equality holds if and only if HH is a full kk-star with center vv together with a maximal matching omitting vv. This verifies a conjecture of Mubayi and Verstra\"{e}te.

Keywords

Cite

@article{arxiv.1604.07283,
  title  = {Two-regular subgraphs of odd-uniform hypergraphs},
  author = {Jie Han and Jaehoon Kim},
  journal= {arXiv preprint arXiv:1604.07283},
  year   = {2018}
}
R2 v1 2026-06-22T13:40:11.826Z