|
|
|
|||||||
| See by year | See by month | Jump to month | |||||||
Győrffy Lajos: A 9-amőba párosítási stratégiái |
|
|||
|
|
||||
|
||||
| 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. |
||||
| Location : Bolyai Intézet, I. emelet, Riesz terem, Aradi Vértanúk tere 1., Szeged | ||||
Export Event JEvents v3.1.8 Stable Copyright © 2006-2013