English

Degree conditions for spanning expansion hypertrees

Combinatorics 2025-07-14 v1

Abstract

The kk-expansion of a graph GG is the kk-uniform hypergraph obtained from GG by adding k2k-2 new vertices to every edge. We determine, for all k>d1k > d \geq 1, asymptotically optimal dd-degree conditions that ensure the existence of all spanning kk-expansions of bounded-degree trees, in terms of the corresponding conditions for loose Hamilton cycles. This refutes a conjecture by Pehova and Petrova, who conjectured that a lower threshold should have sufficed. The reason why the answer is off from the conjectured value is an unexpected `parity obstruction': all spanning kk-expansions of trees with only odd degree vertices require larger degree conditions to embed. We also show that if the tree has at least one even-degree vertex, the codegree conditions for embedding its kk-expansion become substantially smaller.

Keywords

Cite

@article{arxiv.2507.08324,
  title  = {Degree conditions for spanning expansion hypertrees},
  author = {Mengjiao Rao and Nicolás Sanhueza-Matamala and Lin Sun and Guanghui Wang and Wenling Zhou},
  journal= {arXiv preprint arXiv:2507.08324},
  year   = {2025}
}
R2 v1 2026-07-01T03:56:02.749Z