An Ore-type theorem for $[3]$-graphs
Combinatorics
2025-05-20 v1
Abstract
Ore's Theorem states that if is an -vertex graph and every pair of non-adjacent vertices has degree sum at least , then is Hamiltonian. A -graph is a hypergraph in which every edge contains at most vertices. In this paper, we prove an Ore-type result on the existence of Hamiltonian Berge cycles in -graph , based on the degree sum of every pair of non-adjacent vertices in the -shadow graph of . Namely, we prove that there exists a constant such that for all , if a -graph on vertices satisfies that every pair of non-adjacent vertices has degree sum , then contains a Hamiltonian Berge cycle. Moreover, we conjecture that suffices.
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}
}