English

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

Combinatorics 2016-06-20 v1

Abstract

We prove that any 33-uniform hypergraph whose minimum vertex degree is at least (59+o(1))(n2)\left(\frac{5}{9} + o(1) \right)\binom{n}{2} admits an almost-spanning tight cycle, that is, a tight cycle leaving o(n)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.

Keywords

Cite

@article{arxiv.1606.05616,
  title  = {The minimum vertex degree for an almost-spanning tight cycle in a $3$-uniform hypergraph},
  author = {Oliver Cooley and Richard Mycroft},
  journal= {arXiv preprint arXiv:1606.05616},
  year   = {2016}
}

Comments

10 pages. arXiv admin note: text overlap with arXiv:1411.4957

R2 v1 2026-06-22T14:28:10.092Z