English

Rainbow Hamilton cycle in hypergraph system

Combinatorics 2023-02-02 v1

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 k=3k=3, and draw the general conclusion for any k3k\geq3 as follows. A kk-graph system H={Hi}i[n]\textbf{H}=\{H_i\}_{i\in[n]} is a family of not necessarily distinct kk-graphs on the same nn-vertex set VV, moreover, a kk-graph HH on VV is rainbow if E(H)i[n]E(Hi)E(H)\subseteq \bigcup_{i\in[n]}E(H_i) and E(H)E(Hi)1|E(H)\cap E(H_i)|\leq1 for i[n]i\in[n]. We show that given γ>0\gamma> 0, sufficiently large nn and an nn-vertex kk-graph system H={Hi}i[n]\textbf{H}=\{H_i\}_{i\in[n]} , if δk2(Hi)(5/9+γ)(n2)\delta_{k-2}(H_i)\geq(5/9+\gamma)\binom{n}{2} for i[n]i\in[n] where k3k\geq3, 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 [J.Lond.Math.Soc.,2022J. Lond. Math. Soc., 2022], Polcyn, Reiher, R\"{o}dl and Sch\"{u}lke [J.Combin.Theory Ser.B,2021J. Combin. Theory \ Ser. B, 2021] independently.

Keywords

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

R2 v1 2026-06-28T08:28:31.434Z