Transversal Hamilton cycle in hypergraph systems
Abstract
A k-graph system H=\Hi\i∈[m] is a family of not necessarily distinct k-graphs on the same n-vertex set V and a k-graph H on V is said to be H-transversal provided that there exists an injection : E(H)→ [m] such that e∈ E(H(e)) for all e∈ E(H). We show that given k≥3, γ>0, sufficiently large n and an n-vertex k-graph system H=\Hi\i∈[n], if δk-1(Hi)≥(1/2+γ)n for each i∈[n], then there exists an H-transversal tight Hamilton cycle. This extends the result of R\"odl, Ruci\'nski and Szemer\'edi [Combinatorica, 2008] on single k-graphs.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.