A szöveg csak Firefox böngészőben jelenik meg helyesen. Használja a fenti PDF file-ra mutató link-et a letöltésre. Legyen a van der Korput sorozat, azaz ha a pozitív egész bináris alakja , akkor . Legyen a síkbeli pontok halmaza, ahol pozitív egész. Legyen az a gráf, melynek csúcshalmaza , és amelyben két különböző csúcsot, -t és -t akkor és csak akkor kötjük össze éllel, ha van olyan ‐ a koordinátatengelyekkel párhuzamos állású ‐ téglalap, melyre . Igazoljuk, hogy kromatikus száma véges. |