English

Pancyclicity in hypergraphs with large uniformity

Combinatorics 2025-05-02 v1

Abstract

A Berge cycle of length \ell in a hypergraph H\mathcal{H} is a sequence of alternating vertices and edges v0e0v1e1...vev0v_0e_0v_1e_1...v_\ell e_\ell v_0 such that {vi,vi+1}ei\{v_i,v_{i+1}\}\subseteq e_i for all ii, with indices taken modulo \ell. For nn sufficiently large and rn121r\geq \lfloor\frac{n-1}{2}\rfloor-1 we prove exact minimum degree conditions for an nn-vertex, rr-uniform hypergraph to contain Berge cycles of every length between 22 and nn. In conjunction with previous work, this provides sharp Dirac-type conditions for pancyclicity in rr-uniform hypergraphs for all 3rn3\leq r\leq n when nn is sufficiently large.

Keywords

Cite

@article{arxiv.2505.00130,
  title  = {Pancyclicity in hypergraphs with large uniformity},
  author = {Teegan Bailey and Isaiah Hollars and Yupei Li and Ruth Luo},
  journal= {arXiv preprint arXiv:2505.00130},
  year   = {2025}
}
R2 v1 2026-06-28T23:17:22.509Z