Berge tight cycles of all lengths in hypergraphs
Abstract
Given a set of positive integers, an -graph is a hypergraph where the cardinality of each hyperedge belongs to . If , we sometimes refer to the hypergraph as an -graph rather than an -graph. For a set , let denote the number of hyperedges of containing . Given a nonnegative integer , the minimum -degree is the minimum of over all -vertex subsets of . Let and be positive integers with . We denote by the -vertex -uniform tight cycle, which is an -graph with at least three hyperedges whose vertices admit a cyclic ordering such that every consecutive vertices form a hyperedge. In particular, is the classical cycle in -graphs. For hypergraphs and , we say that is a Berge- if there exist an injection and a bijection such that for all . Lu and Wang [Discrete Math. 344 (2021), 112462] proved that every -graph on vertices with contains a Berge- for all . In this paper, we prove that for any positive integer and any set with , there exists an integer such that every -graph on vertices with contains a Berge- for all . In particular, when and , we show that every -graph on vertices with contains a Berge- for all . We also characterize all the counterexamples when .
Cite
@article{arxiv.2606.30418,
title = {Berge tight cycles of all lengths in hypergraphs},
author = {Yu Minghui and Li Binlong and Li Ruonan},
journal= {arXiv preprint arXiv:2606.30418},
year = {2026}
}
Comments
17 pages