Minimum degree thresholds for Hamilton $(\ell,k-\ell)$-cycles in $k$-uniform hypergraphs
Combinatorics
2023-02-10 v1
Abstract
Let be positive integers. We say a -uniform hypergraph contains a Hamilton -cycle if there is a partition of with , such that and (subscripts module ) are all edges of for . In the present paper, we determine the tight minimum -degree condition that guarantees the existence of a Hamilton -cycle in every -uniform -vertex hypergraph for , and sufficiently large .
Keywords
Cite
@article{arxiv.2302.04845,
title = {Minimum degree thresholds for Hamilton $(\ell,k-\ell)$-cycles in $k$-uniform hypergraphs},
author = {Jian Wang and Jie You},
journal= {arXiv preprint arXiv:2302.04845},
year = {2023}
}
Comments
19 pages. arXiv admin note: substantial text overlap with arXiv:2002.12234 by other authors