Rainbow Hamilton cycle in hypergraph system
Abstract
In this paper, we develop a new rainbow Hamilton framework, which is of independent interest, settling the problem proposed by Gupta, Hamann, M\"{u}yesser, Parczyk, and Sgueglia when , and draw the general conclusion for any as follows. A -graph system is a family of not necessarily distinct -graphs on the same -vertex set , moreover, a -graph on is rainbow if and for . We show that given , sufficiently large and an -vertex -graph system , if for where , then there exists a rainbow tight Hamilton cycle. This result implies the conclusion in a single graph, which was proved by Lang and Sanhueza-Matamala [], Polcyn, Reiher, R\"{o}dl and Sch\"{u}lke [] independently.
Cite
@article{arxiv.2302.00080,
title = {Rainbow Hamilton cycle in hypergraph system},
author = {Yucong Tang and Bin Wang and Guanghui Wang and Guiying Yan},
journal= {arXiv preprint arXiv:2302.00080},
year = {2023}
}
Comments
arXiv admin note: substantial text overlap with arXiv:2005.05291, arXiv:1411.4957, arXiv:1606.05616 by other authors