Farben als Belastungsklassen

Färbungen, Fenster und endliche Zustände · Abschnitt 45 von 64

Gelöstes Beispiel

Eine Farbe trägt den Überschuss

17 Objekte in vier Farben erzwingen eine Farbklasse der Größe fünf.

Gelöstes Beispiel

Ein Wort der Länge $k^m+m$ besitzt $k^m+1$ Fenster der Länge $m$ , aber nur $k^m$ mögliche Inhalte.

Gelöstes Beispiel

Bei einem deterministischen Prozess starten zwei Besuche desselben vollständigen Zustands identische weitere Verläufe.