English

Designs from Paley graphs and Peisert graphs

Combinatorics 2015-10-19 v2

Abstract

Fix positive integers p,q,p,q, and rr so that pp is prime, q=prq=p^r, and q1q\equiv 1 (mod 44). Fix a graph GG as follows: If rr is odd or p≢3p\not\equiv 3 (mod 44), let GG be the qq-vertex Paley graph; if rr is even and p3p\equiv 3 (mod 44), let GG be either the qq-vertex Paley graph or the qq-vertex Peisert graph. We use the subgraph structure of GG to construct four sequences of 22-designs, and we compute their parameters. Letting k4k_4 denote the number of 44-vertex cliques in GG, we create 6262 additional sequences of 22-designs from GG, and show how to express their parameters in terms of only qq and k4k_4. We find estimates and precise asymptotics for k4k_4 in the case that GG is a Paley graph. We also explain how the presented techniques can be used to find many additional 22-designs in GG. All constructed designs contain no repeated blocks.

Keywords

Cite

@article{arxiv.1507.01289,
  title  = {Designs from Paley graphs and Peisert graphs},
  author = {James Alexander},
  journal= {arXiv preprint arXiv:1507.01289},
  year   = {2015}
}
R2 v1 2026-06-22T10:06:04.169Z