Ashwin Sah

activity

20182026

most citedDiagonal Ramsey via effective quasirandomness

6 citations · 11 across the 17 of their papers we have counts for

collaborators

Showing 2022Show all

3 papers · 1 filter

math.PR2022

Optimal minimization of the covariance loss

Vishesh Jain, Ashwin Sah, Mehtaab Sawhney

Let $X$ be a random vector valued in $R^{m}$ such that $∥ X ∥_{2} \leq 1$ almost surely. For every $k \geq 3$ , we show that there exists a sigma algebra $F$ generat…

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.NT2022

Enumerating coprime permutations

Ashwin Sah, Mehtaab Sawhney

Define a permutation $σ$ to be coprime if $g cd (m, σ (m)) = 1$ for $m \in [n]$ . In this note, proving a recent conjecture of Pomerance, we prove that the number of coprime permutations…