2 citations · 2 across the 3 of their papers we have counts for
Showing math.COShow all
3 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 . Here we aim for first-order asymptotic…
math.CO2022★ 2 cited
Reconstructing random pictures
Bhargav Narayanan, Corrine Yap
Given a random binary picture of size , i.e., an grid filled with zeros and ones uniformly at random, when is it possible to reconstruct from its -dec…
math.CO2022
Trees maximizing the number of almost-perfect matchings
Stijn Cambie, Bradley McCoy, Gunjan Sharma +2
We characterize the extremal trees that maximize the number of almost-perfect matchings, which are matchings covering all but one or two vertices, and those that maximize the numbe…