On Hamiltonian Berge cycles in $3$-uniform hypergraphs
Combinatorics
2020-05-11 v3
Abstract
Given a set , a hypergraph is -uniform if the size of every hyperedge belongs to . A hypergraph is called \textit{covering} if every vertex pair is contained in some hyperedge in . In this note, we show that every covering -uniform hypergraph on vertices contains a Berge cycle for any . As an application, we determine the maximum Lagrangian of -uniform Berge--free hypergraphs and Berge--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"