Towards a hypergraph version of the P\'osa-Seymour conjecture
Combinatorics
2023-07-20 v3
Abstract
We prove that for fixed , every -uniform hypergraph on vertices having minimum codegree at least contains the 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 which admits a tree decomposition where every vertex is in a bounded number of bags.
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}
}