pith. sign in

arxiv: 1606.05616 · v1 · pith:SOX5VQA2new · submitted 2016-06-17 · 🧮 math.CO

The minimum vertex degree for an almost-spanning tight cycle in a 3-uniform hypergraph

classification 🧮 math.CO
keywords hypergraphcycledegreetightvertexalmost-spanningminimumregularity
0
0 comments X
read the original abstract

We prove that any $3$-uniform hypergraph whose minimum vertex degree is at least $\left(\frac{5}{9} + o(1) \right)\binom{n}{2}$ admits an almost-spanning tight cycle, that is, a tight cycle leaving $o(n)$ vertices uncovered. The bound on the vertex degree is asymptotically best possible. Our proof uses the hypergraph regularity method, and in particular a recent version of the hypergraph regularity lemma proved by Allen, B\"ottcher, Cooley and Mycroft.

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.