A következő kombinatorika szeminárium időpontja:
<P><CENTER>
                 február 19. (péntek), 10:00
</CENTER>
<P>
hely:
<P><CENTER>
              Riesz terem (Bolyai Intézet I. emelet),
</CENTER>
<P>
az előadás:

<P><CENTER>
Pluhár András: 
<B>A Shannon-féle kapcsolójáték és néhány folytatása</B>
</CENTER>

<P>
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.

<P>
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.

<P>
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.

<P>
Minden érdeklődőt szeretettel várunk,

<P>
Péter