Key points are not available for this paper at this time.
Das Turan-Problem fragt nach der größten Anzahl von Kanten in einem n-Eck-Graphen, der ein festes verbotenes Teilgraphen F nicht enthält. Wir konstruieren eine neue Familie von Graphen, die Kₒ, ₓ nicht enthält, für t = Cˢ, mit (n²-1/s) Kanten, was der oberen Schranke von Kovari, Sos und Turan entspricht.
Boris Bukh (Mittwoch,) hat diese Frage untersucht.