A note on self-complementary hypergraphs

Open AccessArticle

A note on self-complementary hypergraphs

Małgorzata Zwonek-2005-01-01-SHILAP Revista de lepidopterología

5

TL;DRAbstract

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)]).

Chat with Paper

AI Agents for this Paper

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)]).

Keywords

PsychologyMathematics

Chat

Click to start Chat