Parametric restrictions on quasi-symmetric designs

DOI10.1016/J.EJC.2021.103434MaRDI QIDQ2237862zbMATH OpenOpenAlexFDO

Authors Bhaskar Bagchi

Publication date 28 October 2021

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2102.05576

zbMATH Keywords

connected block graphconnected strongly regular graphs

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Other designs, configurations (05B30) Connectivity (05C40)

Abstract: In this paper, we attach several new invariants to connected strongly regular graphs (excepting conference graphs on non-square number of vertices) : one invariant called the discriminant, and a p-adic invariant corresponding to each prime number p. We prove parametric restrictions on quasi-symmetric 2-designs with a given connected block graph $G$ and a given defect (absolute difference of the two intersection numbers) solely in terms of the defect and the parameters of $G$, including these new invariants. This is a natural analogue of Schutzenberger's Theorem and the Shrikhande-Chowla-Ryser theorem. This theorem is effective when these graph invariants can be explicitly computed. We do this for complete multipartite graphs, co-triangular graphs, symplectic non-orthogonality graphs (over the field of order $2$) and the Steiner graphs, yielding explicit restrictions on the parameters of quasi-symmetric 2-designs whose block graphs belong to any of these four classes.

Recommendations

• On quasi-symmetric designs
• scientific article; zbMATH DE number 1539539
• Conditions for the parameters of the block graph of quasi-symmetric designs
• Geometric invariants for quasi-symmetric designs
• Characterization of quasi-symmetric designs with eigenvalues of their block graphs

Cites work

• scientific article; zbMATH DE number 50655 (Why is no real title available?)
• scientific article; zbMATH DE number 51841 (Why is no real title available?)
• scientific article; zbMATH DE number 52068 (Why is no real title available?)
• scientific article; zbMATH DE number 3205799 (Why is no real title available?)
• scientific article; zbMATH DE number 3278404 (Why is no real title available?)
• scientific article; zbMATH DE number 3404329 (Why is no real title available?)
• scientific article; zbMATH DE number 3053489 (Why is no real title available?)
• An Embedding Theorem for Balanced Incomplete Block Designs
• An infinite family of quasi-symmetric designs
• Binary codes and quasi-symmetric designs
• Combinatorial Problems
• Conditions for the parameters of the block graph of quasi-symmetric designs
• Corrections and supplements to ``On tight 4-designs
• Geometric invariants for quasi-symmetric designs
• Non-Existence of Some Unsymmetrical Partially Balanced Incomplete Block Designs
• Non-derivable strongly regular graphs from quasi-symmetric designs
• On quasi-symmetric designs
• On quasi-symmetric designs with intersection difference three
• On t-designs
• Quasi-symmetric designs and self-dual codes
• Quasi-symmetric designs and the Smith normal form
• Quasi-symmetric designs with fixed difference of block intersection numbers
• Quasi-symmetric designs with the difference of block intersection numbers two
• Strongly Regular Graphs Derived from Combinatorial Designs
• The Impossibility of Certain Symmetrical Balanced Incomplete Block Designs
• The Non-Existence of Certain Affine Resolvable Balanced Incomplete Block Designs
• The Nonexistence of Certain Finite Projective Planes
• The application of invariant theory to the existence of quasi-symmetric designs

Cited in

(3)

• Non-existence of quasi-symmetric designs with restricted block graphs
• Ovoids of generalized quadrangles of order and Delsarte cocliques in related strongly regular graphs
• scientific article; zbMATH DE number 3857125 (Why is no real title available?)

This page was built for publication: Parametric restrictions on quasi-symmetric designs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2237862)