2 papers
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.CO2018
A better bound for ordinary triangles
Quentin Dubroff
Let be a finite set of points in the plane. A c-ordinary triangle is a set of three non-collinear points of such that each line spanned by the points contains at most p…