Anna Kędzior

(WMS, AGH)

O zwielokrotnianiu uniwersalnych szóstych części K₁₇

Rozważmy dekompozycje krawędziowe grafu pełnego $K_{n}$ na t izomorficznych części, z resztą $R\subset E(K_{n})$ o możliwie najmniejszej liczności. Jeśli dla każdego kształtu reszty w grafie $K_{n}-R$ możemy znaleźć upakowanie t kopii grafu $F$, to $F$ nazywamy uniwersalną t-tą częścią grafu $K_{n}$. Hipoteza z roku 2002 mówi, że części uniwersalne istnieją dla dowolnych n i t. W referacie pokażę, jak skonstruować 660 nieizomorficznych uniwersalnych szóstych części grafu $K_{17}$.

Serdecznie zapraszamy wszystkich chętnych !