Back to Search
Start Over
On Hamiltonian Berge cycles in $3$-uniform hypergraphs
- Publication Year :
- 2019
-
Abstract
- Given a set $R$, a hypergraph is $R$-uniform if the size of every hyperedge belongs to $R$. A hypergraph $\mathcal{H}$ is called \textit{covering} if every vertex pair is contained in some hyperedge in $\mathcal{H}$. In this note, we show that every covering $[3]$-uniform hypergraph on $n\geq 6$ vertices contains a Berge cycle $C_s$ for any $3\leq s\leq n$. As an application, we determine the maximum Lagrangian of $k$-uniform Berge-$C_{t}$-free hypergraphs and Berge-$P_{t}$-free hypergraphs.<br />Comment: Title changed to "On Hamiltonian Berge cycles in $3$-uniform hypergraphs"
- Subjects :
- Mathematics - Combinatorics
05C65, 05C35
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.1901.06042
- Document Type :
- Working Paper