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 -uniform hypergraph whose minimum vertex degree is at least admits an almost-spanning tight cycle, that is, a tight cycle leaving 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