Gegeben: \( n \) Punkte des \(\mathbb{R}^2\) und eine Triangulation \(\mathcal{T}\) dieser Punkte. Es werden Knoten von \(\mathcal{T}\) zufällig ausgewählt, wobei ein Knoten genau dann wählbar ist, falls
1. sein Knotengrad kleiner als 12 ist,
2. keiner seiner Nachbarknoten bereits ausgewählt wurde.
Zeige, dass mindestens \(\lfloor n/24 \rfloor\) Knoten ausgewählt werden können, unabhängig von der Triangulation und der Reihenfolge, in der die Knoten ausgewählt werden.
