Skip to main content
Top
Published in:

18-07-2024

Non-canonical maximum cliques without a design structure in the block graphs of 2-designs

Authors: Sergey Goryainov, Elena V. Konstantinova

Published in: Designs, Codes and Cryptography | Issue 11/2024

Login to get access

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The article delves into the study of maximum cliques in the block graphs of 2-designs, specifically focusing on non-canonical cliques that do not adhere to a design structure. It addresses a problem posed by Chris Godsil and Karen Meagher, providing a counterexample to their conjecture about the isomorphism of non-canonical cliques to smaller designs. The authors present a 2-(66,6,1) design with exactly 14 non-canonical maximum cliques, none of which have a design structure. This discovery challenges the previously held belief and opens up new avenues for research in combinatorial design theory and graph theory.
Appendix
This content is only visible if you are logged in and have the appropriate permissions.
Literature
This content is only visible if you are logged in and have the appropriate permissions.
Metadata
Title
Non-canonical maximum cliques without a design structure in the block graphs of 2-designs
Authors
Sergey Goryainov
Elena V. Konstantinova
Publication date
18-07-2024
Publisher
Springer US
Published in
Designs, Codes and Cryptography / Issue 11/2024
Print ISSN: 0925-1022
Electronic ISSN: 1573-7586
DOI
https://doi.org/10.1007/s10623-024-01459-x

Premium Partner