Degree conditions for spanning expansion hypertrees
Mengjiao Rao, Nicolás Sanhueza-Matamala, Lin Sun, Guanghui Wang, Wenling Zhou · 2025
Read Degree conditions for spanning expansion hypertrees by Mengjiao Rao, Nicolás Sanhueza-Matamala, Lin Sun, Guanghui Wang, Wenling Zhou (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-08324.txt.
Description
Mengjiao Rao and co-authors settled a question in 2025 about when a large network must contain a blown up copy of a tree. The blow up takes a graph and pads each link with new points, making a uniform hypergraph, and the question is how connected each point must be to force such a copy.
The authors find near best degree thresholds for all such blown up trees with bounded branching. Their answer refutes a published guess that a lower threshold would do. The surprise is a parity snag: trees whose points all have odd degree need higher thresholds. If a tree has even one even degree point, the needed threshold drops a lot, a split the paper also proves.
Catalog record
| CREATOR | Mengjiao Rao, Nicolás Sanhueza-Matamala, Lin Sun, Guanghui Wang, Wenling Zhou |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 140 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-08324