Abstract
We employ the absorbing-path method in order to prove two results regarding the emergence of tight Hamilton cycles in the so-called two-path or cherry-quasirandom 3-graphs. Our first result asserts that for any fixed real α > 0, cherry-quasirandom 3-graphs of sufficiently large order n having minimum 2-degree at least α(n-2) have a tight Hamilton cycle. Our second result concerns the minimum 1-degree sufficient for such 3-graphs to have a tight Hamilton cycle. Roughly speaking, we prove that for every d, α > 0 satisfying d + α > 1, any sufficiently large n-vertex such 3-graph H of density d and minimum 1-degree at least has a tight Hamilton cycle.
| Original language | English |
|---|---|
| Pages (from-to) | 412-443 |
| Number of pages | 32 |
| Journal | Combinatorics Probability and Computing |
| Volume | 30 |
| Issue number | 3 |
| DOIs | |
| State | Published - 12 May 2021 |
| Externally published | Yes |
ASJC Scopus subject areas
- Theoretical Computer Science
- Statistics and Probability
- Computational Theory and Mathematics
- Applied Mathematics
Fingerprint
Dive into the research topics of 'Tight Hamilton cycles in cherry-quasirandom 3-uniform hypergraphs'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver