English

Transversal Hamilton cycle in hypergraph systems

Combinatorics 2023-05-12 v2

Abstract

A kk-graph system H={Hi}i[m]\textbf{H}=\{H_i\}_{i\in[m]} is a family of not necessarily distinct kk-graphs on the same nn-vertex set VV and a kk-graph HH on VV is said to be H\textbf{H}-transversal provided that there exists an injection φ:E(H)[m]\varphi: E(H)\rightarrow [m] such that eE(Hφ(e))e\in E(H_{\varphi(e)}) for all eE(H)e\in E(H). We show that given k3,γ>0k\geq3, \gamma>0, sufficiently large nn and an nn-vertex kk-graph system H={Hi}i[n]\textbf{H}=\{H_i\}_{i\in[n]}, if δk1(Hi)(1/2+γ)n\delta_{k-1}(H_i)\geq(1/2+\gamma)n for each i[n]i\in[n], then there exists an H\textbf{H}-transversal tight Hamilton cycle. This extends the result of R\"{o}dl, Ruci\'{n}ski and Szemer\'{e}di [Combinatorica, 2008] on single kk-graphs.

Keywords

Cite

@article{arxiv.2111.07079,
  title  = {Transversal Hamilton cycle in hypergraph systems},
  author = {Yangyang Cheng and Jie Han and Bin Wang and Guanghui Wang and Donglei Yang},
  journal= {arXiv preprint arXiv:2111.07079},
  year   = {2023}
}

Comments

20 pages,5 figures

R2 v1 2026-06-24T07:37:10.806Z