Zwonek, Małgorzata A note on self-complementary hypergraphs. (English) Zbl 1122.05068 Opusc. Math. 25, No. 2, 351-354 (2005). Summary: We describe all self-complementary hypergraphs. It turns out that such hypergraphs exist if and only if the number of vertices of the hypergraph is of the form \(n=2^k\). This answers a conjecture posed by A. Szymański [Opusc. Math. 25, No. 2, 319–323 (2005; Zbl 1122.05065)]. Cited in 1 ReviewCited in 2 Documents MSC: 05C65 Hypergraphs 05C60 Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) Keywords:self-complementary hypergraphs; complementing permutation Citations:Zbl 1122.05065 PDFBibTeX XMLCite \textit{M. Zwonek}, Opusc. Math. 25, No. 2, 351--354 (2005; Zbl 1122.05068) Full Text: Link