Showing 2025Show all
2 papers · 1 filter
math.CO2025
From finding a spanning subgraph to an -factor
Allan Lo
A typical Dirac-type problem in extremal graph theory is to determine the minimum degree threshold for a graph to have a spanning subgraph , e.g. the Dirac theorem. A natura…
math.CO2025
Embedding loose trees in -uniform hypergraphs
Yaobin Chen, Allan Lo
A classical result of Komlós, Sárközy and Szemerédi shows that every large -vertex graph with minimum degree at least contains all spanning trees of bounded degree. W…