
arXiv: 2111.07079
A $k$-graph system $\textbf{H}=\{H_i\}_{i\in[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 $\textbf{H}$-transversal provided that there exists an injection $φ: E(H)\rightarrow [m]$ such that $e\in E(H_{φ(e)})$ for all $e\in E(H)$. We show that given $k\geq3, γ>0$, sufficiently large $n$ and an $n$-vertex $k$-graph system $\textbf{H}=\{H_i\}_{i\in[n]}$, if $δ_{k-1}(H_i)\geq(1/2+γ)n$ for each $i\in[n]$, then there exists an $\textbf{H}$-transversal tight Hamilton cycle. This extends the result of Rödl, Ruciński and Szemerédi [Combinatorica, 2008] on single $k$-graphs.
20 pages,5 figures
Eulerian and Hamiltonian graphs, Extremal problems in graph theory, Hypergraphs, \(k\)-graph system, transversal, Transversal (matching) theory, Hamilton cycle, FOS: Mathematics, Mathematics - Combinatorics, Structural characterization of families of graphs, Combinatorics (math.CO)
Eulerian and Hamiltonian graphs, Extremal problems in graph theory, Hypergraphs, \(k\)-graph system, transversal, Transversal (matching) theory, Hamilton cycle, FOS: Mathematics, Mathematics - Combinatorics, Structural characterization of families of graphs, Combinatorics (math.CO)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
