23 citations · 54 across the 45 of their papers we have counts for
Showing 2016 · math.COShow all
2 papers · 2 filters
math.CO2016
Removal Lemmas with Polynomial Bounds
Lior Gishboliner, Asaf Shapira
A common theme in many extremal problems in graph theory is the relation between local and global properties of graphs. One of the most celebrated results of this type is the Ruzsa…
math.CO2016
A Sparse Regular Approximation Lemma
Guy Moshkovitz, Asaf Shapira
We introduce a new variant of Szemerédi's regularity lemma which we call the "sparse regular approximation lemma" (SRAL). The input to this lemma is a graph of edge density …