pith. sign in

arxiv: 2505.00130 · v1 · pith:6BFUK6COnew · submitted 2025-04-30 · 🧮 math.CO

Pancyclicity in hypergraphs with large uniformity

classification 🧮 math.CO
keywords largebergeconditionshypergraphhypergraphslengthpancyclicitysufficiently
0
0 comments X
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.

discussion (0)

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

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. One extra edge forces Berge pancyclicity

    math.CO 2026-06 unverdicted novelty 7.0

    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.