Szabó Blanka: Norine hiperkocka sejtése

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:
Norine hiperkocka sejtése
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.