Pancyclicity in hypergraphs with large uniformity

Abstract

A Berge cycle of length in a hypergraph H is a sequence of alternating vertices and edges v0e0v1e1...v e v0 such that \vi,vi+1\⊂eq ei for all i, with indices taken modulo . For n sufficiently large and r≥ n-12-1 we prove exact minimum degree conditions for an n-vertex, r-uniform hypergraph to contain Berge cycles of every length between 2 and n. In conjunction with previous work, this provides sharp Dirac-type conditions for pancyclicity in r-uniform hypergraphs for all 3≤ r≤ n when n is sufficiently large.

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…