Skip to content

Author

Will Perkins

We have 2 of 101 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

Satisfiability and freezing in random integer programs

We study a model of a random centrally symmetric polytope and ask about the existence of points in the polytope with non-zero, integer coordinates. Our main results are the location of a sharp threshold for the existence of these integer points, a characterization of the typical empirical distribution of their coordina...

Dylan J. Altschuler, Ruben Ascoli, Will Perkins · 0 citations
Preprint Sep 2026

Local large deviations for triangles in sparse random graphs

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 asymptotics for the quantity $\mathbb{P}[X=k]$ with $X$ the number of triangles in $G(n,p)$ and $0 \le k \le (1-\epsilon) \mathbb{E}X$, in the sparse...

Jade Lintott, Will Perkins, Corrine Yap · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.