2025 : 4 : 21

Ashraf Daneshkhah

Academic rank: Professor
ORCID:
Education: PhD.
ScopusId: 6506891320
HIndex:
Faculty: Faculty of Science
Address:
Phone:

Research

Title
Block-transitive designs based on grids
Type
JournalPaper
Keywords
design, grids, block-transitive automorphism group
Year
2023
Journal BULLETIN OF THE LONDON MATHEMATICAL SOCIETY
DOI
Researchers Seyed Hassan Alavi ، Ashraf Daneshkhah ، Alice Devillers ، Cheryl E Praeger

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 2-design, and to be a 3-design. We first rein- terpret 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 the- oretic parameters, for these incidence structures to be 𝑡-designs, for 𝑡 = 2, 3, and give infinite families of exam- ples illustrating that block-transitive, point-primitive 2-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 3-designs based on grids.