A Pythagoras proof of Szemer\'edi's regularity lemma
From MaRDI portal
Publication:6238023
arXiv1212.3499MaRDI QIDQ6238023FDOQ6238023
Authors: Alexander Schrijver 
Publication date: 14 December 2012
Abstract: We give a short proof of Szemer'edi's regularity lemma, based on elementary Euclidean geometry. The general line of the proof is that of the standard proof (in fact, of Szemer'edi's original proof), but most technicalities are swallowed by applying Pythagoras' theorem.
This page was built for publication: A Pythagoras proof of Szemer\'edi's regularity lemma
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6238023)
