A hypergraph analog of Dirac's Theorem for long cycles in 2-connected graphs
Combinatorics
2024-03-01 v3
Abstract
Dirac proved that each -vertex -connected graph with minimum degree at least contains a cycle of length at least . We consider a hypergraph version of this result. A Berge cycle in a hypergraph is an alternating sequence of distinct vertices and edges such that for all (with indices taken modulo ). We prove that for , every -connected -uniform -vertex hypergraph with minimum degree at least has a Berge cycle of length at least . The bound is exact for all .
Keywords
Cite
@article{arxiv.2212.14516,
title = {A hypergraph analog of Dirac's Theorem for long cycles in 2-connected graphs},
author = {Alexandr Kostochka and Ruth Luo and Grace McCourt},
journal= {arXiv preprint arXiv:2212.14516},
year = {2024}
}
Comments
23 pages, 2 figures