More nonexistence results for symmetric pair coverings

DOI10.1016/J.LAA.2015.09.006zbMATH Open1325.05050OpenAlexW2153433709MaRDI QIDQ890552FDOQ890552

Authors Nevena Francetić, Sarada Herke, Daniel Horsley

Publication date 10 November 2015

Published in Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

excessalmost difference setBruck-Ryser-Chowla theoremHasse-Minkowski invariantpair coveringrationally congruent matrices

Mathematics Subject Classification ID

Quadratic and bilinear forms, inner products (15A63) Combinatorial aspects of packing and covering (05B40)

Abstract: A $(v,k,lambda)$-covering is a pair $(V,mathcalB)$, where $V$ is a $v$-set of points and $mathcalB$ is a collection of $k$-subsets of $V$ (called blocks), such that every unordered pair of points in $V$ is contained in at least $lambda$ blocks in $mathcalB$. The excess of such a covering is the multigraph on vertex set $V$ in which the edge between vertices $x$ and $y$ has multiplicity $r_{xy}-lambda$, where $r_{xy}$ is the number of blocks which contain the pair $x,y$. A covering is symmetric if it has the same number of blocks as points. Bryant et al.(2011) adapted the determinant related arguments used in the proof of the Bruck-Ryser-Chowla theorem to establish the nonexistence of certain symmetric coverings with $2$-regular excesses. Here, we adapt the arguments related to rational congruence of matrices and show that they imply the nonexistence of some cyclic symmetric coverings and of various symmetric coverings with specified excesses.

Recommendations

• Quadratic excesses or paddings of covers with triples of \(\lambda K_n\)
• On the non-existence of pair covering designs with at least as many points as blocks
• scientific article; zbMATH DE number 68563
• scientific article; zbMATH DE number 4021146
• scientific article; zbMATH DE number 4037877

Cites work

• scientific article; zbMATH DE number 1204080 (Why is no real title available?)
• scientific article; zbMATH DE number 1460605 (Why is no real title available?)
• scientific article; zbMATH DE number 3104192 (Why is no real title available?)
• A note on a three-term recurrence for a tridiagonal matrix.
• Combinatorial Problems
• Combinatorial Properties of Group Divisible Incomplete Block Designs
• Generalising Fisher's inequality to coverings and packings
• Number Theory
• On the non-existence of pair covering designs with at least as many points as blocks
• The Nonexistence of Certain Finite Projective Planes
• The arithmetical invariants of quadratic forms

Cited in

(1)

• Some symmetric covering lemmas

This page was built for publication: More nonexistence results for symmetric pair coverings

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