Designs from Paley graphs and Peisert graphs
Combinatorics
2015-10-19 v2
Abstract
Fix positive integers and so that is prime, , and (mod ). Fix a graph as follows: If is odd or (mod ), let be the -vertex Paley graph; if is even and (mod ), let be either the -vertex Paley graph or the -vertex Peisert graph. We use the subgraph structure of to construct four sequences of -designs, and we compute their parameters. Letting denote the number of -vertex cliques in , we create additional sequences of -designs from , and show how to express their parameters in terms of only and . We find estimates and precise asymptotics for in the case that is a Paley graph. We also explain how the presented techniques can be used to find many additional -designs in . 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}
}