pith. sign in

arxiv: 1803.10545 · v2 · pith:GHULOPBNnew · submitted 2018-03-28 · 🧮 math.CO

Notes on well-distributed minimal sub-BIBDs for λ=1

classification 🧮 math.CO
keywords bibdslambdanotessubdesignsalgorithmalreadybabaibasic
0
0 comments X
read the original abstract

In these notes we investigate BIBDs with $\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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.