## Vertex-transitive self-complementary uniform hypergraphs of prime order

#### Metadata

Show full item record#### Author

Gosselin, Shonda

#### Date

2009-09#### Citation

Gosselin, Shonda. "Vertex-transitive self-complementary uniform hypergraphs of prime order." Discrete Mathematics 310(4) (28 February 2010): 671-680. DOI: 10.1016/j.disc.2009.08.011.

#### Abstract

For an integer n and a prime p, let n(p)=max{i:pidividesn}. In this paper, we present a construction for vertex-transitive self-complementary k-uniform hypergraphs of order n for each integer n such that pn(p)≡1(mod2ℓ+1) for every prime p, where ℓ=max{k(2),(k−1)(2)}, and consequently we prove that the necessary conditions on the order of vertex-transitive self-complementary uniform hypergraphs of rank k=2ℓ or k=2ℓ+1 due to Potoňick and Šajna are sufficient. In addition, we use Burnside’s characterization of transitive groups of prime degree to characterize the structure of vertex-transitive self-complementary k-hypergraphs which have prime order p in the case where k=2ℓ or k=2ℓ+1 and p≡1(mod2ℓ+1), and we present an algorithm to generate all of these structures. We obtain a bound on the number of distinct vertex-transitive self-complementary graphs of prime order p≡1(mod4), up to isomorphism.