English

Notes on well-distributed minimal sub-BIBDs for $\lambda=1$

Combinatorics 2018-09-06 v2

Abstract

In these notes we investigate BIBDs with λ=1\lambda=1 that present subdesigns evenly covering both blocks and vertices: we determine some of their basic properties, consequence of already existing results in the literature, with regards to their size and the number of intersections of pairs and triples of subdesigns of a specific kind. We also describe the link between these particular BIBDs and the graph isomorphism problem, based on Babai's paper, and point out the characteristics of these designs that would lead to improvements of the algorithm for the GIP.

Keywords

Cite

@article{arxiv.1803.10545,
  title  = {Notes on well-distributed minimal sub-BIBDs for $\lambda=1$},
  author = {Daniele Dona},
  journal= {arXiv preprint arXiv:1803.10545},
  year   = {2018}
}

Comments

36 pages; v2: added reference

R2 v1 2026-06-23T01:07:36.056Z