
arXiv: 1906.05142
For positive integers r>ℓ, an r‐uniform hypergraph is called an ℓ‐cycle if there exists a cyclic ordering of its vertices such that each of its edges consists of r consecutive vertices, and such that every pair of consecutive edges (in the natural ordering of the edges) intersect in precisely ℓ vertices; such cycles are said to be linear when ℓ=1, and nonlinear when ℓ>1. We determine the sharp threshold for nonlinear Hamiltonian cycles and show that for all r>ℓ>1, the threshold for the appearance of a Hamiltonian ℓ‐cycle in the random r‐uniform hypergraph on n vertices is sharp and given by for an explicitly specified function λ. This resolves several questions raised by Dudek and Frieze in 2011.10
Eulerian and Hamiltonian graphs, hypergraphs, thresholds, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Hypergraphs, Hamilton cycles, 05C80 (05C65, 05C45)
Eulerian and Hamiltonian graphs, hypergraphs, thresholds, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Hypergraphs, Hamilton cycles, 05C80 (05C65, 05C45)
| 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). | 6 | |
| 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. | Top 10% | |
| 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. | Top 10% |
