English

Towards a hypergraph version of the P\'osa-Seymour conjecture

Combinatorics 2023-07-20 v3

Abstract

We prove that for fixed rk2r\ge k\ge 2, every kk-uniform hypergraph on nn vertices having minimum codegree at least (1((r1k1)+(r2k2))1)n+o(n)(1-(\binom{r-1}{k-1}+\binom{r-2}{k-2})^{-1})n+o(n) contains the (rk+1)(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 rr which admits a tree decomposition where every vertex is in a bounded number of bags.

Keywords

Cite

@article{arxiv.2110.09373,
  title  = {Towards a hypergraph version of the P\'osa-Seymour conjecture},
  author = {Matías Pavez-Signé and Nicolás Sanhueza-Matamala and Maya Stein},
  journal= {arXiv preprint arXiv:2110.09373},
  year   = {2023}
}