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

<P>
<CENTER>
Kerepesi Csaba: <B>Cirkuláris kromatikus szám, cirkuláris perfekt gráfok</B>
</CENTER>

<P>
A címben szereplő fogalmakkal kapcsolatos eredményeket ismertetünk
összefüggésekre és nyitott problémákra koncentrálva.

<P>
1. Cirkuláris kromatikus szám. Több ekvivalens
   definíciót is ismertetünk a cirkuláris kromatikus
   számra. Fő tétel: A cirkuláris kromatikus szám
   felső egész része egyenlő a kromatikus számmal
   (A. Vince, Star chromatic Number of graphs, J. Graph Theory, 12
   (1988), 551-559). Több nyitott probléma is kapcsolódik a
   fogalomhoz (X. Zhu Circular chromatic number, a survey, Discrete
   Mathematics 229 (2001), 371-410).

<P>
2. Cirkuláris klikk szám. Fő tétel: Ha a kromatikus
   szám megegyezik a klikk számmal akkor a cirkuláris
   kromatikus szám megegyezik a kromatikus számmal.

<P>
3. Cirkuláris perfekt gráfok. Mely perfekt gráfokra
   vonatkozó állítások igazak vagy nem igazak kiterjesztve
   a bővebb cirkuláris perfekt gráfok osztályára? Fő
   tétel: A perfekt gráf tétel (Lovász László
   tétele) állítása nem igaz cirkuláris perfekt
   gráfokra (Chao Chi Yang, Perfectness of the complements of
   circular complete graphs (2005)).

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

<P>
Péter