\begin{picture}(30,20) \put(0,0){\circle*{2}} \put(30,0){\circle*{2}} \put(0... ... \put(20,10){\line(-2,1){20}} \bezier{150}(14,12)(15,15)(16,13) \end{picture}
$\textstyle \parbox{7cm}{ {\Huge\bf SEMINARIUM} \\ %%\rule{0mm}{5mm}\\ }$

Zakładu Matematyki Dyskretnej
Wydziału Matematyki Stosowanej
AGH




We wtorek, 27 lutego 2001 roku, o godzinie 12:45
w sali 304, łącznik A-3-A-4, A G H



Antoni MARCZYK
(WMS, AGH)



wygłosi referat pod tytułem:


Hipoteza Jacksona-Ordaza


Klasyczne już twierdzenie Chvátala-Erdosa podaje prosty związek między stabilnością grafu $\alpha$ a jego spójnością, z którego wynika istnienie cyklu Hamiltona. Hipoteza Jacksona-Ordaza mówi, że nieco tylko mocniejszy warunek pociąga za sobą pancykliczność grafu. Celem referatu jest przedstawienie dowodu niedawno uzyskanego wyniku, że ww. hipoteza zachodzi dla grafów dostatecznie dużego rzędu (zależnego od $\alpha$).
 
Serdecznie zapraszamy wszystkich chętnych !