English

An Ore-type theorem for $[3]$-graphs

Combinatorics 2025-05-20 v1

Abstract

Ore's Theorem states that if GG is an nn-vertex graph and every pair of non-adjacent vertices has degree sum at least nn, then GG is Hamiltonian. A [3][3]-graph is a hypergraph in which every edge contains at most 33 vertices. In this paper, we prove an Ore-type result on the existence of Hamiltonian Berge cycles in [3][3]-graph \cH\cH, based on the degree sum of every pair of non-adjacent vertices in the 22-shadow graph \cH\partial \cH of \cH\cH. Namely, we prove that there exists a constant d0d_0 such that for all n6n \geq 6, if a [3][3]-graph \cH\cH on nn vertices satisfies that every pair u,vV(\cH)u,v \in V(\cH) of non-adjacent vertices has degree sum d\cH(u)+d\cH(v)n+d0d_{\partial \cH}(u) + d_{\partial \cH}(v) \geq n+d_0, then \cH\cH contains a Hamiltonian Berge cycle. Moreover, we conjecture that d0=1d_0=1 suffices.

Keywords

Cite

@article{arxiv.2505.12035,
  title  = {An Ore-type theorem for $[3]$-graphs},
  author = {Yupei Li and Linyuan Lu and Ruth Luo},
  journal= {arXiv preprint arXiv:2505.12035},
  year   = {2025}
}
R2 v1 2026-07-01T02:18:40.272Z