A következő (IV. 20. (péntek), 10:00, Farkas-terem) kombinatorika
szeminárium előadása:

<P>
<CENTER>
Rója Pál:<B>Gráfok Tutte irányítása</B>
</CENTER>

<P>
Egy gráf Tutte iranyítása alatt olyan irányítást értünk, amelyre
tetszőleges csúcsnál a befutó élek száma és a kifutó élek száma modulo
3 egyenlő. Tutte 3-folyam sejtése szerint minden hurokélmentes
4-élösszefüggő gráfnak van Tutte irányítása.

<P>
Ez a sejtés kutatások sorát indította el. Ezek során merült fel Jaeger
gyenge 3-folyam sejtése illetve gyenge kör-folyam sejtése, amelyek a
Tutte-sejtés gyengítései. Ezekről a sejtésekről, továbbá
alkalmazásaikról és a kutatás jelenlegi irányáról lesz szó.

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

<P>
Péter