English

Berge Pancyclic hypergraphs

Combinatorics 2024-10-30 v1

Abstract

A Berge cycle of length \ell in a hypergraph is an alternating sequence of \ell distinct vertices and \ell distinct edges v1,e1,v2,,v,ev_1,e_1,v_2, \ldots, v_\ell, e_{\ell} such that {vi,vi+1}ei\{v_i, v_{i+1}\} \subseteq e_i for all ii, with indices taken modulo \ell. We call an nn-vertex hypergraph pancyclic if it contains Berge cycles of every length from 33 to nn. We prove a sharp Dirac-type result guaranteeing pancyclicity in uniform hypergraphs: for n70n \geq 70, 3r(n1)/223 \leq r \leq \lfloor (n-1)/2\rfloor - 2, if \cH\cH is an nn-vertex, rr-uniform hypergraph with minimum degree at least ((n1)/2r1)+1{\lfloor (n-1)/2 \rfloor \choose r-1} + 1, then \cH\cH is pancyclic.

Keywords

Cite

@article{arxiv.2410.21733,
  title  = {Berge Pancyclic hypergraphs},
  author = {Teegan Bailey and Yupei Li and Ruth Luo},
  journal= {arXiv preprint arXiv:2410.21733},
  year   = {2024}
}