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 ScienceWISE logo

Mathematics > Combinatorics

Title: Towards a hypergraph version of the Pósa-Seymour conjecture

Abstract: We prove that for fixed $r\ge k\ge 2$, every $k$-uniform hypergraph on $n$ vertices having minimum codegree at least $(1-(\binom{r-1}{k-1}+\binom{r-2}{k-2})^{-1})n+o(n)$ contains the $(r-k+1)$th power of a tight Hamilton cycle. This result may be seen as a step towards a hypergraph version of the P\'osa--Seymour conjecture.
Moreover, we prove that the same bound on the codegree suffices for finding a copy of every spanning hypergraph of tree-width less than $r$ which admits a tree decomposition where every vertex is in a bounded number of bags.
Comments: 22 pages
Subjects: Combinatorics (math.CO)
MSC classes: 05C45, 05C65
Cite as: arXiv:2110.09373 [math.CO]
  (or arXiv:2110.09373v1 [math.CO] for this version)

Submission history

From: Nicolás Sanhueza-Matamala [view email]
[v1] Mon, 18 Oct 2021 14:58:35 GMT (37kb,D)

Link back to: arXiv, form interface, contact.