Aditya Potukuchi

collaborators

3 papers

math.CO2025

On the evolution of structure in triangle-free graphs

Matthew Jenssen, Will Perkins, Aditya Potukuchi

We study the typical structure and the number of triangle-free graphs with $n$ vertices and $m$ edges where $m$ is large enough so that a typical triangle-free graph has a cut cont…

math.PR2024

Lower tails for triangles inside the critical window

Matthew Jenssen, Will Perkins, Aditya Potukuchi +1

We study the probability that the random graph $G (n, p)$ is triangle-free. When $p = o (n^{- 1/2})$ or $p = I ¨ (n^{- 1/2})$ the asymptotics of the logarithm of this probability are known…

cs.DS2024

Sampling and counting triangle-free graphs near the critical density

Matthew Jenssen, Will Perkins, Aditya Potukuchi +1

We study the following combinatorial counting and sampling problems: can we efficiently sample from the ErdÅs-RÃ©nyi random graph $G (n, p)$ conditioned on triangle-freeness? Can we…