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

<P><CENTER>
Rója Pál: 
<B>A nagy derékbőségű gráfok b-folytonosak</B>
</CENTER>

<P>
Egy b-színezés egy gráf jó színezése, ahol minden színosztályban van egy csúcs,
ami szomszédos a többi színosztályal. A b-chromatikus szám jelöli a legnagyobb
olyan egész számot, melyre a gráf b-színezhető. Egy gráfot b-folytonosnak
nevezünk, ha bármely k egészre b-színezhető k-színnel, ahol a k a chromatikus
és b-chromatikus szám közötti intervallumba esik. Ismert, hogy nem minden gráf
b-folytonos.

<P>
Az előadáson belátjuk, hogy legalább 10-es derékbőség esetén a gráf b-folytonos
lesz.

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

<P>
Péter