Feladat: A.226 Korcsoport: 18- Nehézségi fok: nehéz
Füzet: 1999/december, 546. oldal  PDF file
Témakör(ök): Páros gráfok, Részgráfok, Természetes számok, Számtani sorozat, Nehéz feladat

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.

Adott egy gráf, amelynek csúcsai a pozitív egész számok és nem tartalmaz k×k-as teljes páros részgráfot. (k egy rögzített pozitív egész.) Igazoljuk, hogy létezik tetszőlegesen hosszú számtani sorozat, amelynek semelyik két eleme között nincs él.