Embedding loose trees in k k -uniform hypergraphs

Yaobin Chen, Allan Lo · 2025

Read Embedding loose trees in k k -uniform hypergraphs by Yaobin Chen, Allan Lo (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-2502-04783.txt.

Description

Yaobin Chen and Allan Lo write a 2025 paper in combinatorics. A classic theorem says dense graphs with enough links at each point must contain every wide tree shape. The team extends that idea from plain graphs to hypergraphs, where each edge can join several points at once.

They study loose trees, which grow by adding edges that touch the past tree at just one point. A general rule is given for when a dense hypergraph must contain all such trees of bounded spread. For edge sizes of four or more, the degree bound matches the best possible value in the long run. The result builds on earlier work for the three-edge case and for tighter tree forms.

Catalog record

CREATORYaobin Chen, Allan Lo
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE154 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-04783

Browse the full library · About the Tower of Babel