English

On Hamiltonian Berge cycles in $3$-uniform hypergraphs

Combinatorics 2020-05-11 v3

Abstract

Given a set RR, a hypergraph is RR-uniform if the size of every hyperedge belongs to RR. A hypergraph H\mathcal{H} is called \textit{covering} if every vertex pair is contained in some hyperedge in H\mathcal{H}. In this note, we show that every covering [3][3]-uniform hypergraph on n6n\geq 6 vertices contains a Berge cycle CsC_s for any 3sn3\leq s\leq n. As an application, we determine the maximum Lagrangian of kk-uniform Berge-CtC_{t}-free hypergraphs and Berge-PtP_{t}-free hypergraphs.

Keywords

Cite

@article{arxiv.1901.06042,
  title  = {On Hamiltonian Berge cycles in $3$-uniform hypergraphs},
  author = {Linyuan Lu and Zhiyu Wang},
  journal= {arXiv preprint arXiv:1901.06042},
  year   = {2020}
}

Comments

Title changed to "On Hamiltonian Berge cycles in $3$-uniform hypergraphs"

R2 v1 2026-06-23T07:15:12.791Z