|
|
|
|
|
|
|
|
Év szerint | Hónap szerint | Ugrás a hónaphoz | |
|
Pluhár András: A Shannon-féle kapcsolójáték és néhány folytatása |
|
|
|
Péntek, 19. Február 2016, 10:00 - 12:00
|
|
Absztrakt. Az előadásban beszélünk az összekötő játékokról, és részletesebben megnézzük a címben szereplőt. Erre - valamilyen szempontból - jó karakterizáció van, sőt kiterjed matroidokra. Ha kombináljuk az Erdős-Selfridge tétellel, numerikus eredmények is adódnak, ill. a szerkezetre lehet következtetni. Ez a kérdés, mármint a szerkezet, nyitott az általános játékok esetén. Néhány motivációt (Choser-Picker, elfogult játékok, Tutte sejtés stb.) néznénk még meg, ill. egy ellenpéldát, ami arra utal, hogy ezen kérdéseknél az egyszerű gráfok és a multigráfok már nem biztos, hogy hasonlóan viselkednek. Az előadásban várhatóan több lesz a kérdés, mint a válasz, de jó esely van rá, hogy a nyitott problémák egy része nem is olyan nehéz. |
Hely : Bolyai Intézet, I. emelet, Riesz terem, Aradi Vértanúk tere 1., Szeged |
Vissza
JEvents v3.1.8 Stable
Copyright © 2006-2013