pith. sign in

arxiv: 2109.12637 · v3 · pith:WK2APFZUnew · submitted 2021-09-26 · 🧮 math.CO

Dirac's Theorem for hamiltonian Berge cycles in uniform hypergraphs

classification 🧮 math.CO
keywords boundsbergecyclesexacthamiltonianhypergraphsdegreedirac
0
0 comments X
read the original abstract

The famous Dirac's Theorem gives an exact bound on the minimum degree of an $n$-vertex graph guaranteeing the existence of a hamiltonian cycle. We prove exact bounds of similar type for hamiltonian Berge cycles in $r$-uniform, $n$-vertex hypergraphs for all $3\leq r< n$. The bounds are different for $r<n/2$ and $r\geq n/2$. We also give bounds on the minimum degree guaranteeing existence of Berge cycles of length at least $k$ in such hypergraphs; the bounds are exact for all $k\geq n/2$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.