Tight Hamiltonicity from dense links of triples
Abstract
We show that for all k≥ 4, >0, and n sufficiently large, every k-uniform hypergraph on n vertices in which each set of k-3 vertices is contained in at least (5/8 + ) n3 edges contains a tight Hamilton cycle. This is asymptotically best possible.
0
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.