Ashwin Sah

activity

20182022

most citedDiagonal Ramsey via effective quasirandomness

6 citations · 9 across the 13 of their papers we have counts for

collaborators

Showing math.COShow all

16 papers · 1 filter

math.CO2022

Threshold for Steiner triple systems

Ashwin Sah, Mehtaab Sawhney, Michael Simkin

We prove that with high probability $G^{(3)} (n, n^{- 1 + o (1)})$ contains a spanning Steiner triple system for $n \equiv 1, 3 (mod 6)$ , establishing the exponent for the thresho…

math.CO2021

Note on random Latin squares and the triangle removal process

Matthew Kwan, Ashwin Sah, Mehtaab Sawhney

This is a companion note to the paper "Almost all Steiner triple systems have perfect matchings (arXiv:1611.02246). That paper contains several general lemmas about random Steiner…

math.CO2021

Friendly bisections of random graphs

Asaf Ferber, Matthew Kwan, Bhargav Narayanan +2

Resolving a conjecture of Füredi from 1988, we prove that with high probability, the random graph $G (n, 1/2)$ admits a friendly bisection of its vertex set, i.e., a partition of its…

math.CO2021★ 3 cited

Majority Dynamics: The Power of One

Ashwin Sah, Mehtaab Sawhney

Consider $n = ℓ + m$ individuals, where $ℓ \leq m$ , with $ℓ$ individuals holding an opinion $A$ and $m$ holding an opinion $B$ . Suppose that the individuals communicate via an u…

math.CO2021

Anticoncentration versus the number of subset sums

Vishesh Jain, Ashwin Sah, Mehtaab Sawhney

Let $w = (w_{1}, \dots, w_{n}) \in R^{n}$ . We show that for any $n^{- 2} \leq ε \leq 1$ , if \[\#\{\vecξ \in \{0,1\}^{n}: \langle \vecξ, \vec{w} \rangle = τ\} \ge 2^{-εn}\cdot 2…

math.CO2020★ 6 cited

Diagonal Ramsey via effective quasirandomness

Ashwin Sah

We improve the upper bound for diagonal Ramsey numbers to \[R(k+1,k+1)\le\exp(-c(\log k)^2)\binom{2k}{k}\] for $k \geq 3$ . To do so, we build on a quasirandomness and induction frame…