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

In this note we answer positively a question of Chris Godsil and Karen Meagher on the existence of a 2-design whose block graph has a non-canonical maximum clique without a design structure.

Saved in:

Bibliographic Details
Published in:	Designs, codes, and cryptography Vol. 92; no. 11; pp. 3665 - 3675
Main Authors:	Goryainov, Sergey, Konstantinova, Elena V.
Format:	Journal Article
Language:	English
Published:	New York Springer US 01-11-2024 Springer Nature B.V
Subjects:	Coding and Information Theory Computer Science Cryptology Discrete Mathematics in Computer Science 05E30 Non-canonical cliques Subdesign Block design Canonical cliques 05B05
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	In this note we answer positively a question of Chris Godsil and Karen Meagher on the existence of a 2-design whose block graph has a non-canonical maximum clique without a design structure.
ISSN:	0925-1022 1573-7586
DOI:	10.1007/s10623-024-01459-x