Szabó Blanka: Élszínezési kérdések a hiperkockán

Egyéni Kutatómunka 2

2025/26 II. félév

Témavezető:
Damásdi Gábor (ELTE TTK, Számítógéptudományi Tanszék)
Cím:
Élszínezési kérdések a hiperkockán
Beszámoló:
Előadás:
---

Norine antipodális színezési sejtése a hiperkocka élgráfjára vonatkozik: bármely antipodálisan szimmetrikus élszínezésben kell léteznie egy egyszínű útnak két antipodális csúcs között. A sejtést kis dimenziókra (legfeljebb n=7) már igazolták, de az általános esetben nyitott. Erősebb változata azt is megköveteli, hogy az út geodetikus legyen, azaz pontosan n hosszúságú. Célunk a témakörben új eredményeket elérni.