Quentin Dubroff

activity

20182026

most citedA better bound for ordinary triangles

1 citations · 1 across the 14 of their papers we have counts for

collaborators

Showing 2026Show all

4 papers · 1 filter

math.CO2026

The $k$ -color poset Ramsey number of the diamond is $2 k$

Tom Bohman, Will Cong, Quentin Dubroff +3

The $k$ -color Ramsey number of a poset $P$ is the smallest dimension $d$ such that any $k$ -coloring of the $d$ -dimensional Boolean lattice contains a monochromatic induced copy of…

math.PR2026

Online Permutation Embedding: Optimal Stopping and Scaling Laws

Dylan J. Altschuler, Quentin Dubroff, Konstantin Tikhomirov

We study optimal online algorithms for embedding a permutation $π$ of $[k]$ into an iid stream of uniform $[0, 1]$ random variables. This problem is a broad generalization of the cl…

math.PR2026

Faster random walks via infrequent steering

Boris Bukh, Quentin Dubroff

Random walks on graphs can be slow. To speed them up, imagine that at each step instead of choosing the neighbor at random, there is a small probability $ε > 0$ that we can…