Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. On the enumeration o ...
Conference paper

On the enumeration of uniquely reducible double designs

Veerle Fack (1) (2) (3), Svetlana Topalova (4), Joost Winne (1) (2) (3)
(1) Department of Applied Mathematics and Computer Science [Ghent]
(2) Research Group on Combinatorial Algorithms and Algorithmic Graph Theory
(3) Department of Mathematics, Computer Science and Statistics [Ghent]
(4) Institute of Mathematics and Informatics [Sofia]
Download article
Open on HAL
Imported on
May 10, 2017
Published on
December 31, 2004
Last modified on
March 31, 2025
Volume 0
DMTCS Proceedings vol. AE, European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05)
Proceedings
DOI
10.46298/dmtcs.3416
License
https://about.hal.science/hal-authorisation-v1
Indicators
504
Views
429
Downloads

On the enumeration of uniquely reducible double designs

Veerle Fack (1) (2) (3), Svetlana Topalova (4), Joost Winne (1) (2) (3)
(1) Department of Applied Mathematics and Computer Science [Ghent]
(2) Research Group on Combinatorial Algorithms and Algorithmic Graph Theory
(3) Department of Mathematics, Computer Science and Statistics [Ghent]
(4) Institute of Mathematics and Informatics [Sofia]
Abstract
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$.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
  • double design
  • projective plane
  • enumeration
Preview
Loading PDF preview...