17 citations · 28 across the 10 of their papers we have counts for
4 papers · 1 filter
The extremal number of Venn diagrams
Peter Keevash, Imre Leader, Jason Long +1
We show that there exists an absolute constant such that any family of size at least has dual VC-dimension at least 3. Equivalently, eve…
The performance guarantee of randomized perfect voting trees
Jason Long, Adam Zsolt Wagner
In this note we study randomized voting trees, previously introduced by Fisher, Procaccia and Samorodnitsky. They speculate that a non-trivial performance guarantee may be achievab…
Partial associativity and rough approximate groups
W. T. Gowers, Jason Long
Suppose that a binary operation on a finite set is injective in each variable separately and also associative. It is easy to prove that must be a group. In…
A note on the Brown--Erdős--Sós conjecture in groups
Jason Long
We show that a dense subset of a sufficiently large group multiplication table contains either a large part of the addition table of the integers modulo some , or the entire mul…