4 papers · 1 filter
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…
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…
Exact threshold and limiting distribution for non-linear Hamilton cycles
Byron Chin
For positive integers , an -cycle in an -uniform hypergraph is a cycle where each edge consists of vertices and each pair of consecutive edges interse…
Structure of lower tails in sparse random graphs
Byron Chin
We study the typical structure of a sparse Erdős--Rényi random graph conditioned on the lower tail subgraph count event. We show that in certain regimes, a typical graph sampled fr…