Pancyclicity in hypergraphs with large uniformity
Combinatorics
2025-05-02 v1
Abstract
A Berge cycle of length in a hypergraph is a sequence of alternating vertices and edges such that for all , with indices taken modulo . For sufficiently large and we prove exact minimum degree conditions for an -vertex, -uniform hypergraph to contain Berge cycles of every length between and . In conjunction with previous work, this provides sharp Dirac-type conditions for pancyclicity in -uniform hypergraphs for all when 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}
}