Izolda GORGOL

(Politechnika Lubelska)

O liczbach Turána dla rozłącznych ścieżek

Dla rodziny grafów skończonych $\mathcal H$ liczbą Turána $ex(n,\mathcal H)$ nazywamy maksymalną liczbę krawędzi n-wierzchołkowego grafu, nie zawierającego żadnego podgrafu z rodziny $\mathcal H$.

W referacie zaprezentuję wyniki dotyczące liczb Turána dla rozłącznych ścieżek.

Serdecznie zapraszamy wszystkich chętnych !