A. Paweł WOJDA

(WMS AGH)

Cykliczne podziały pełnych hipergrafów jednorodnych

Hipergraf nazywamy k-jednorodnym jeśli każda jego krawędź ma k elementów.

Podczas seminarium zreferuję, otrzymane wspólnie z Arturem Szymańskim, wyniki dotyczące cyklicznych podziałów jednorodnych hipergrafów pełnych na dowolną liczbę q izomorficznych hipergrafów. W szczególności podam warunek konieczny i wystarczający by permutacja $\sigma$ zbioru n elementowego $V_n$ była permutacją q-cyklicznego podziału k-jednorodnego hipergrafu pełnego to znaczy, by istniał zbiór $E \subset {V_n \choose k}$ taki, że $E, \sigma E, \sigma^2 E,..., \sigma^{q-1} E$ jest podziałem $V_n \choose k$.

Serdecznie zapraszamy wszystkich chętnych !