Byron Chin

collaborators

4 papers

math.CO2026

The random stable roommates problem typically has no solution

Byron Chin, Marcus Michelen

Assume that $n = 2 k$ potential roommates each have an ordered preference of the $n - 1$ others. A stable matching is a perfect matching of the $n$ roommates in which no two unmatched…

math.PR2025

Asymptotics for the harmonic descent chain and applications to critical beta-splitting trees

Anna Brandenberger, Byron Chin, Elchanan Mossel

Motivated by the connection to a probabilistic model of phylogenetic trees introduced by Aldous, we study the recursive sequence governed by the rule $x_n = \sum_{i=1}^{n-1} \frac{…

math.CO2025

Exact threshold and limiting distribution for non-linear Hamilton cycles

Byron Chin

For positive integers $r > ℓ \geq 1$ , an $ℓ$ -cycle in an $r$ -uniform hypergraph is a cycle where each edge consists of $r$ vertices and each pair of consecutive edges interse…

math.CO2025

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…