Transversal Hamilton cycle in hypergraph systems
Combinatorics
2023-05-12 v2
Abstract
A -graph system is a family of not necessarily distinct -graphs on the same -vertex set and a -graph on is said to be -transversal provided that there exists an injection such that for all . We show that given , sufficiently large and an -vertex -graph system , if for each , then there exists an -transversal tight Hamilton cycle. This extends the result of R\"{o}dl, Ruci\'{n}ski and Szemer\'{e}di [Combinatorica, 2008] on single -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