References & Citations
Mathematics > Combinatorics
Title: Pósa-type results for Berge-hypergraphs
(Submitted on 12 Nov 2021 (v1), last revised 13 Mar 2024 (this version, v3))
Abstract: A Berge cycle of length $k$ in a hypergraph $\mathcal H$ is a sequence of distinct vertices and hyperedges $v_1,h_1,v_2,h_2,\dots,v_{k},h_k$ such that $v_{i},v_{i+1}\in h_i$ for all $i\in[k]$, indices taken modulo $k$. F\"uredi, Kostochka and Luo recently gave sharp Dirac-type minimum degree conditions that force non-uniform hypergraphs to have Hamiltonian Berge cycles. We give a sharp P\'osa-type lower bound for $r$-uniform and non-uniform hypergraphs that force Hamiltonian Berge cycles.
Submission history
From: Nika Salia [view email][v1] Fri, 12 Nov 2021 13:23:44 GMT (17kb)
[v2] Fri, 18 Nov 2022 08:10:02 GMT (18kb)
[v3] Wed, 13 Mar 2024 13:47:49 GMT (19kb)
Link back to: arXiv, form interface, contact.