Podczas referatu przedstawiony zostanie, wraz z dowodem,
warunek konieczny i
wystarczający na istnienie hipergrafu samodopełniającego
k-jednorodnego na n
wierzchołkach.
Ponadto zaprezentowana będzie rodzina permutacji
samodopełniających, która mimo
prostego opisu, obejmuje większość (a dla pewnych par
n i k
wszystkie) permutacji samodopełniających
hipergrafów k-jednorodnych.