Showing 2026Show all
3 papers · 1 filter
math.PR2026
A first order phase transition for lower tails in sparse random graphs
Byron Chin
We study the graphon variational problem that governs lower tail large deviations of the number of copies of a fixed nonbipartite graph in a sparse Erdős--Rényi random graph. O…
math.CO2026
Extremal subtrees of critical beta-splitting trees
Anna Brandenberger, Byron Chin, Elchanan Mossel
We determine the most and least likely shapes for an instance of the critical beta-splitting tree via a connection to data compression and Huffman's minimum redundancy codes. This…
math.CO2026
The random stable roommates problem typically has no solution
Byron Chin, Marcus Michelen
Assume that potential roommates each have an ordered preference of the others. A stable matching is a perfect matching of the roommates in which no two unmatched…