Corrine Yap

activity

20242026

collaborators

Showing 2026Show 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 $G (n, p)$ . Here we aim for first-order asymptotic…

math.CO2026

Diameters and mixing times for giant components of random graphs with given degrees

Louigi Addario-Berry, Bruce Reed, Corrine Yap

A sequence $D = {d_{1}, ... d_{n}}$ is a feasible degree sequence if there is a graph on ${1, ..., n}$ such that $i$ has degree $d_{i}$ . For such a sequence, $G (D)$ is a graph chosen uni…