Veerle Fack ; Svetlana Topalova ; Joost Winne - On the enumeration of uniquely reducible double designs

dmtcs:3416 - Discrete Mathematics & Theoretical Computer Science, January 1, 2005, DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05) - https://doi.org/10.46298/dmtcs.3416
On the enumeration of uniquely reducible double designsArticle

Authors: Veerle Fack 1,2; Svetlana Topalova 3; Joost Winne 1,2

  • 1 Department of Applied Mathematics and Computer Science [Ghent]
  • 2 Research Group on Combinatorial Algorithms and Algorithmic Graph Theory
  • 3 Institute of Mathematics and Informatics [Sofia]

A double $2$-$(v,k,2 \lambda)$ design is a design which is reducible into two $2$-$(v,k,\lambda)$ designs. It is called uniquely reducible if it has, up to equivalence, only one reduction. We present properties of uniquely reducible double designs which show that their total number can be determined if only the designs with non-trivial automorphisms are classified with respect to their automorphism group. As an application, after proving that a reducible $2$-$(21,5,2)$ design is uniquely reducible, we establish that the number of all reducible $2$-$(21,5,2)$ designs is $1 746 461 307$.


Volume: DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05)
Section: Proceedings
Published on: January 1, 2005
Imported on: May 10, 2017
Keywords: double design,projective plane,enumeration,[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM],[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO]

Consultation statistics

This page has been seen 163 times.
This article's PDF has been downloaded 167 times.