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

CREATORMengjiao Rao, Nicolás Sanhueza-Matamala, Lin Sun, Guanghui Wang, Wenling Zhou
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE140 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-08324

Browse the full library · About the Tower of Babel