Byron Chin

collaborators

Showing math.COShow all

3 papers · 1 filter

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.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…