pith. sign in

arxiv: 1604.07283 · v2 · pith:OJPA4QUZnew · submitted 2016-04-25 · 🧮 math.CO

Two-regular subgraphs of odd-uniform hypergraphs

classification 🧮 math.CO
keywords integersubgraphsbinomcenterconjecturecontainingedgesequality
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.