\begin{picture}(30,20) \put(0,0){\circle*{2}} \put(30,0){\circle*{2}} \put(0,20... ...}} \put(20,10){\line(-2,1){20}} \bezier{150}(14,12)(15,15)(16,13) \end{picture}


$\textstyle \parbox{7cm}{ {\Huge\bf SEMINARIUM}}$
Matematyka Dyskretna
(prowadzone przez M.Woźniaka)



We wtorek, 12 października 2004 roku, o godzinie 12:45
w sali 304, łącznik A-3-A-4, A G H



Zdzisław SKUPIEŃ
(WMS, AGH)



wygłosi referat pod tytułem:



Dobre oszacowania dla kolorowań hiperkostki



Podane zostaną górne i dolne ograniczenia parametrów odleglościowego kolorowania wierzchołków albo krawędzi hiperkostki. Oba ograniczenia dla każdego z parametrów są asymptotycznie tego samego rzędu, $\lfloor d2\rfloor$ dla liczby chromatycznej oraz $\lfloor (d+1)2\rfloor$ dla indeksu chromatycznego, gdy różne elementy mające odleglość $d$ lub mniejszą nie mogą mieć tego samego koloru, $d=$ const.

 
Serdecznie zapraszamy wszystkich chętnych!