Showing math.COShow all
2 papers · 1 filter
math.CO2026
Excluding an induced star in dense random graphs
Sam van der Poel
For fixed , we study the asymptotic number and typical structure of dense graphs with no induced copy of the star . We solve the associated graphon variational pro…
math.CO2025
The typical structure of dense claw-free graphs
Will Perkins, Sam van der Poel
We analyze the asymptotic number and typical structure of claw-free graphs at constant edge densities. The first of our main results is a formula for the asymptotics of the logarit…