activity
20162026
most citedMonotone Subsequences in High-Dimensional Permutations

12 citations · 21 across the 9 of their papers we have counts for

collaborators

14 papers

math.NT2026

A cyclotomic gluing construction for lattice sphere packings

Nihar Gargava, Matthias Gröbner, Michael Simkin

For a positive integer , let denote the supremum of the densities of lattice sphere packings in . We prove that, for every sufficiently large , $Δ_d^L \g…

math.CO2026

Non-existence probabilities and lower tails in the critical regime via Belief Propagation

Matthew Jenssen, Will Perkins, Aditya Potukuchi +1

We compute the logarithmic asymptotics of the non-existence probability (and more generally the lower-tail probability) for a wide variety of combinatorial problems for a range of…

math.CO2022★ 3 cited

A Toolkit for Robust Thresholds

Huy Tuan Pham, Ashwin Sah, Mehtaab Sawhney +1

Consider a host hypergraph which contains a spanning structure due to minimum degree considerations. We collect three results proving that if the edges of are sampled at th…

math.CO2022

Threshold for Steiner triple systems

Ashwin Sah, Mehtaab Sawhney, Michael Simkin

We prove that with high probability contains a spanning Steiner triple system for , establishing the exponent for the thresho…

math.CO2022

Substructures in Latin squares

Matthew Kwan, Ashwin Sah, Mehtaab Sawhney +1

We prove several results about substructures in Latin squares. First, we explain how to adapt our recent work on high-girth Steiner triple systems to the setting of Latin squares,…

math.CO2022★ 1 cited

High-Girth Steiner Triple Systems

Matthew Kwan, Ashwin Sah, Mehtaab Sawhney +1

We prove a 1973 conjecture due to Erdős on the existence of Steiner triple systems with arbitrarily high girth.