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.

Discussion (0)

Sign in to join the discussion.

Loading comments…