|
|
|
|
|
|
|
|
Év szerint | Hónap szerint | Ugrás a hónaphoz | |
|
Győrffy Lajos: A 9-amőba párosítási stratégiái |
|
|
|
Péntek, 26. Február 2016, 10:00 - 12:00
|
|
Absztrakt. 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. |
Hely : Bolyai Intézet, I. emelet, Riesz terem, Aradi Vértanúk tere 1., Szeged |
Vissza
JEvents v3.1.8 Stable
Copyright © 2006-2013