A következő kombinatorika szeminárium időpontja:

hely:

az előadás:

Hipergráf játékoknál Breaker nyerésének bizonyítására az egyik leggyakoribb technika a párosítási strategia használáta. Erre láthatunk példát a 9-amöba esetében használt Hales-Jewett párosítással, vagy a Breaker nyerő (Loser) Harary-polyominok esetében.

A 9-amőbára először Hales és Jewett adott egy Breaker nyerő párosítási stratégiát. Könnyen látható, hogy k < 9-re pedig nem lehetseges megfelelő Breaker nyerő párosítási stratégiát adni. Az előadás során kiderül, hogy a Hales és Jewett által adott párosításon kívül még számos másik (összesen 194.543 darab) is létezik, valamint felfedjük a lehetséges párosítások egy nagyon szimmetrikus strukturáját.

A párosítások között kapcsolatot is definiálhatunk, mely alapján létrejött 194.543 pontú gráf szintén további vizsgálatokra érdemes. Végül áttekintjük, hogy elérhetők-e hasonló eredmények más játékokra is.

Minden érdeklődőt szeretettel várunk,

Péter