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. Tegyük fel, hogy egy pontú egyszerű gráf fokszámainak minimuma legalább . Bizonyítsuk be, hogy éleinek bármely -színezésében van olyan legalább pontú összefüggő részgráf, melynek minden éle ugyanolyan színű. Schweitzer-verseny, 2011 alapján |
|