flâneur

1102.3904.pdf

arxiv.org · 10,132 words · saved by 1 readers

N/A

REGULARITY LEMMAS FOR STABLE GRAPHS M. MALLIARIS AND S. SHELAH Abstract. Let G be a finite graph with the non-k∗ -order property (essentially, a uniform finite arXiv:1102.3904v1 [math.LO] 18 Feb 2011 bound on the size of an induced sub-half-graph). A major result of the paper applies model-theoretic arguments to obtain a stronger version of Szemerédi’s…

related reading