Berge Pancyclic hypergraphs
Combinatorics
2024-10-30 v1
Abstract
A Berge cycle of length in a hypergraph is an alternating sequence of distinct vertices and distinct edges such that for all , with indices taken modulo . We call an -vertex hypergraph pancyclic if it contains Berge cycles of every length from to . We prove a sharp Dirac-type result guaranteeing pancyclicity in uniform hypergraphs: for , , if is an -vertex, -uniform hypergraph with minimum degree at least , then 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}
}