Colourings of Graphs and Words
Nina Kamčev · Repository for Publications and Research Data (ETH Zurich) · 2018
Im letzten Kapitel interessieren wir uns für eine kombinatorische Gerade in [m] n als "gut strukturiertes Untersystem".Der Satz von Hales-Jewett besagt, dass für jedes m und jedes r ein n existiert, so dass jede r -Färbung der Elemente von [m] n eine einfarbige kombinatorische Gerade enthält.Wir betrachten die erhaltene kombinatorische Gerade genauer und erhalten optimale Ergebnisse über die Struktur der aktiven Koordinatenmenge.