Szemerédi-Regularität in Association Schemes
Der Begriff Szemerédi-Regularität geht auf den ungarischen Mathematiker Endre Szemerédi zurück. Sein Regularitätslemma ist ein bedeutendes Resultat in der extremalen Graphentheorie. In diesem Buch wird der Beweis von Terence Tao aus dem Jahre 2012 ausgearbeitet. Dieser Beweis beruht auf der Spektralzerlegung der Adjazenzmatrix des Graphen. Mit Hilfe dieses Beweises wird versucht die Szemerédi-Regularität auf das Konzept der Association Schemes auszuweiten. ...