Block-transitive two-designs based on grids
Abstract
We study point-block incidence structures for which the point set is an grid. Cameron and the fourth author showed that each block may be viewed as a subgraph of a complete bipartite graph with bipartite parts (biparts) of sizes . In the case where consists of all the subgraphs isomorphic to , under automorphisms of fixing the two biparts, they obtained necessary and sufficient conditions for to be a -design, and to be a -design. We first re-interpret these conditions more graph theoretically, and then focus on square grids, and designs admitting the full automorphism group of . We find necessary and sufficient conditions, again in terms of graph theoretic parameters, for these incidence structures to be -designs, for , and give infinite families of examples illustrating that block-transitive, point-primitive -designs based on grids exist for all values of , and flag-transitive, point-primitive examples occur for all even . This approach also allows us to construct a small number of block-transitive -designs based on grids.
Keywords
Cite
@article{arxiv.2201.01143,
title = {Block-transitive two-designs based on grids},
author = {Seyed Hassan Alavi and Ashraf Daneshkhah and Alice Devillers and Cheryl E. Praeger},
journal= {arXiv preprint arXiv:2201.01143},
year = {2022}
}