Extending Potočnik and Šajna’s Conditions on the Existence of Vertex-Transitive Self-Complementary k-Hypergraphs

Abstract

Let ℓ be a positive integer, k = 2ℓ or k = 2ℓ + 1, and let n be a positive integer with n ≡ 1 (mod 2ℓ+1). For a prime p, n(p) denotes the largest integer i such that pi divides n. Potočnik and Šajna showed that if there exists a vertex-transitive self-complementary k-hypergraph of order n, then for every prime p we have pn(p) ≡ 1 (mod 2ℓ+1). Here we extend their result to a larger class of integers k.

Keywords

• vertex-transitive hypergraphs
• self-complementary hypergraphs
• 05c65