Pancyclicity in hypergraphs with large uniformity
read the original abstract
A Berge cycle of length $\ell$ in a hypergraph $\mathcal{H}$ is a sequence of alternating vertices and edges $v_0e_0v_1e_1...v_\ell e_\ell v_0$ such that $\{v_i,v_{i+1}\}\subseteq e_i$ for all $i$, with indices taken modulo $\ell$. For $n$ sufficiently large and $r\geq \lfloor\frac{n-1}{2}\rfloor-1$ we prove exact minimum degree conditions for an $n$-vertex, $r$-uniform hypergraph to contain Berge cycles of every length between $2$ and $n$. In conjunction with previous work, this provides sharp Dirac-type conditions for pancyclicity in $r$-uniform hypergraphs for all $3\leq r\leq n$ when $n$ is sufficiently large.
This paper has not been read by Pith yet.
Forward citations
Cited by 1 Pith paper
-
One extra edge forces Berge pancyclicity
For sufficiently large n with r = floor((n-1)/2), any Hamiltonian Berge cycle plus one additional edge in an n-vertex r-uniform hypergraph contains Berge cycles of all lengths 2 to n.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.