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 2022Show all

3 papers · 1 filter

math.CO2022

A Counterexample to a Directed KKL Inequality

Quentin Dubroff, Shivam Nadimpalli, Bhargav Narayanan

We show that the natural directed analogues of the KKL theorem [KKL88] and the Eldan--Gross inequality [EG20] from the analysis of Boolean functions fail to hold. This is in contra…

math.CO2022

Reverse discrepancy and almost zero-sum stars

Quentin Dubroff

For $f$ chosen from the ${- 1, 1}$ -valued functions on the edges of a hypergraph $H = (V, E)$ with $\sum_{e \in E} f (e) = 0$ , how large can one make $\min_{v \in V} |\sum_…

math.CO2022

Tower Gaps in Multicolour Ramsey Numbers

Quentin Dubroff, António Girão, Eoin Hurley +1

Resolving a problem of Conlon, Fox, and Rödl, we construct a family of hypergraphs with arbitrarily large tower height separation between their $2$ -colour and $q$ -colour Ramsey num…