DOI: 10.7494/opmath.2005.25.2.351 ISSN: 1232-9274

A note on self-complementary hypergraphs

Małgorzata Zwonek

In the paper 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 (see [Szymański A.: Note on self-complementary 4-uniform hypergraphs.(Preprint)]).

More from our Archive