A következõ (I. 6. (péntek), 10:00) kombinatorika szeminárium
elõadása: [Találkozzunk a szobámnál, ha szükséges felmegyünk a
második emeletre és keresünk termet.]


<P><CENTER>
Udvari Bal&aacute;zs: <B>Ir&aacute;ny&iacute;tott matroidok</B>
</CENTER>

<P>
Az ir&aacute;ny&iacute;tott matroid egy igen hasznos kombinatorikai fogalom, ami
egyszerre &aacute;ltal&aacute;nos&iacute;t&aacute;sa - m&aacute;sok mellett - az ir&aacute;ny&iacute;tott gr&aacute;foknak,
bizonyos konvex politopoknak &eacute;s s&iacute;kbeli ponthalmazoknak. Mint az ir&aacute;ny&iacute;tott
gr&aacute;fok egy &aacute;ltal&aacute;nos&iacute;t&aacute;sa, ir&aacute;ny&iacute;tott matroidokra is kiterjeszthet&otilde; a
folyam &eacute;s v&aacute;g&aacute;s fogalma.

<P>
Az el&otilde;ad&aacute;s els&oacute; fel&eacute;ben bevezetj&uuml;k a sz&uuml;ks&eacute;ges fogalmakat, m&iacute;g
a fennmarad&oacute; id&otilde;ben Hochstatter &eacute;s Nesetril 'Antisymmetric Flows in
Oriented Matroids' c&iacute;m&ucirc; cikk&eacute;r&otilde;l beszel&uuml;nk.

<P>
Minden &eacute;rdekl&otilde;d&otilde;t szeretettel v&aacute;runk,

<P>
P&eacute;ter