A következő kombinatorika szeminárium ideje
<P><CENTER>
           szeptember 25. (péntek), 10:00,
</CENTER>
<P>helye
<P><CENTER>
          Riesz terem (Bolyai Épület, I. emelet).
</CENTER>
<P>
Az előadás

<P><CENTER>
Hajnal Péter: <B>Gallai-színezések</B>
</CENTER>

<P>
Gallai Tibor vezette be a teljes gráf éleinek olyan színezéseinek
vizsgálatát, ahol nincs olyan háromszög, amely élei három különböző
színt kapnak (tarka). Az ilyeneket (tarka háromszög nélkülieket)
Gallai-színezéseknek nevezzük.

<P>
Elmondok néhány alaptételt (például ha három színnel színezünk,
akkor lennie kell egy színű feszítőfának, de valamelyik szín viszont
nem összefüggő gráfot alkot az összes csúcson). Kitérek a fogalom
motivációjára, perfekt gráfokkal való kapcsolatára.

<P>
Végül egy viszonylag új (2014 arXiv) cikkből szemezgetnek (Leader,
Tan), ahol megpróbaljak megtalálni a fogalom helyes kiterjesztéset
3-uniform hipergráfokra. Itt még nagyon sok sejtés, tisztázatlan
fogalom van.

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

<P>
Péter