A hypergraph analog of Dirac's Theorem for long cycles in 2-connected graphs, II: Large uniformities
Combinatorics
2023-10-23 v1
Abstract
Dirac proved that each -vertex -connected graph with minimum degree contains a cycle of length at least . We obtain analogous results for Berge cycles in hypergraphs. Recently, the authors proved an exact lower bound on the minimum degree ensuring a Berge cycle of length at least in -vertex -uniform -connected hypergraphs when . In this paper we address the case in which the bounds have a different behavior. We prove that each -vertex -uniform -connected hypergraph with minimum degree contains a Berge cycle of length at least . If , this bound coincides with the bound of the Dirac's Theorem for 2-connected graphs.
Cite
@article{arxiv.2310.13190,
title = {A hypergraph analog of Dirac's Theorem for long cycles in 2-connected graphs, II: Large uniformities},
author = {Alexandr Kostochka and Ruth Luo and Grace McCourt},
journal= {arXiv preprint arXiv:2310.13190},
year = {2023}
}
Comments
23 pages, 1 figure. arXiv admin note: text overlap with arXiv:2212.14516