Färbung (Zahlentheorie)

Unter einer Färbung ${\displaystyle \chi }$ versteht man in der Diskreten Zahlentheorie die Einfärbung einer Zahlenmenge ${\displaystyle [1,n]\subseteq \mathbb {N} }$ mit ${\displaystyle r}$ Farben. Die Färbung von Zahlenmengen findet ihre Anwendung vor allem in der Ramseytheorie, die unter gewissen Bedingungen untersucht, inwiefern sich Gesetzmäßigkeiten in gefärbten Teilmengen finden lassen.