加载中…
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 .

生成讲解博客的中文版本

生成AI智能校验的中文版本