Two-regular subgraphs of odd-uniform hypergraphs
Combinatorics
2018-01-24 v2
Abstract
Let be an odd integer and let be a sufficiently large integer. We prove that the maximum number of edges in an -vertex -uniform hypergraph containing no -regular subgraphs is , and the equality holds if and only if is a full -star with center together with a maximal matching omitting . This verifies a conjecture of Mubayi and Verstra\"{e}te.
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}
}