Exact minimum co-degree conditions for -Hamiltonicity in hypergraphs

Abstract

Suppose 1 <k such that (k-) k. Given an n-vertex k-uniform hypergraph H, for all k/2<< 3k/4 and sufficiently large n∈ (k-) N, we prove that if H has minimum co-degree at least n kk- (k-), then H contains a Hamilton -cycle, which partially verifies a conjecture of Han and Zhao and (partially) resolves a problem of R\"odl and Ruci\'nski. Moreover, we show that assuming minimum co-degree n kk- (k-)+k22 is enough for all .

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…