Back to Search Start Over

Two-regular subgraphs of odd-uniform hypergraphs

Authors :
Han, Jie
Kim, Jaehoon
Publication Year :
2016

Abstract

Let $k\ge 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 $\binom{n-1}{k-1} + \lfloor\frac{n-1}{k} \rfloor$, 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\"{e}te.

Subjects

Subjects :
Mathematics - Combinatorics

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.1604.07283
Document Type :
Working Paper
Full Text :
https://doi.org/10.1016/j.jctb.2017.08.009