A Note on Minimum Degree Condition for Hamiltonian $(a,b)$-Cycles in Hypergraphs
Combinatorics
2022-08-19 v2
Abstract
Let be positive integers with . A -uniform hypergraph is called an -cycle if there is a partition of the vertex set with , such that and (subscripts module ) are edges for all . Let be a -uniform -vertex hypergraph with and divisible by . By applying the concentration inequality for intersections of a uniform hypergraph with a random matching developed by Frankl and Kupavskii, we show that if there exists such that and , then contains a Hamilton -cycle. As a corollary, we prove that if for some , then contains a Hamilton -cycle and this is asymptotically best possible.
Keywords
Cite
@article{arxiv.2110.12424,
title = {A Note on Minimum Degree Condition for Hamiltonian $(a,b)$-Cycles in Hypergraphs},
author = {Jian Wang},
journal= {arXiv preprint arXiv:2110.12424},
year = {2022}
}