Showing math.COShow all
2 papers · 1 filter
math.CO2026
Local large deviations for triangles in sparse random graphs
Jade Lintott, Will Perkins, Corrine Yap
We revisit a classic topic in probabilistic combinatorics, the lower-tail large-deviation problem for triangles in the random graph . Here we aim for first-order asymptotic…
math.CO2026
Sampling Colorings with Fixed Color Class Sizes
Aiya Kuchukova, Will Perkins, Xavier Povill
In 1970 Hajnal and Szemerédi proved a conjecture of Erdös that for a graph with maximum degree , there exists an equitable coloring; that is a coloring where color class s…