Degree conditions for spanning expansion hypertrees
Abstract
The -expansion of a graph is the -uniform hypergraph obtained from by adding new vertices to every edge. We determine, for all , asymptotically optimal -degree conditions that ensure the existence of all spanning -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 -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 -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}
}