We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Pósa-type results for Berge-hypergraphs

Authors: Nika Salia
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.
Subjects: Combinatorics (math.CO)
Cite as: arXiv:2111.06710 [math.CO]
  (or arXiv:2111.06710v3 [math.CO] for this version)

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.