105 citations · 130 across the 18 of their papers we have counts for
Showing 2009 · math.COShow all
3 papers · 2 filters
math.CO2009
The Effect of Induced Subgraphs on Quasi-Randomness
Asaf Shapira, Raphael Yuster
One of the main questions that arise when studying random and quasi-random structures is which properties P are such that any object that satisfies P "behaves" like a truly random…
math.CO2009
On the Density of a Graph and its Blowup
Asaf Shapira, Raphael Yuster
The theorem of Chung, Graham, and Wilson on quasi-random graphs asserts that of all graphs with edge density p, the random graph G(n,p) contains the smallest density of copies of K…
math.CO2009
Multigraphs (only) satisfy a weak triangle removal lemma
Asaf Shapira, Raphael Yuster
The triangle removal lemma states that a simple graph with o(n^3) triangles can be made triangle-free by removing o(n^2) edges. It is natural to ask if this widely used result can…