English

More nonexistence results for symmetric pair coverings

Combinatorics 2015-05-25 v1

Abstract

A (v,k,λ)(v,k,\lambda)-covering is a pair (V,B)(V, \mathcal{B}), where VV is a vv-set of points and B\mathcal{B} is a collection of kk-subsets of VV (called blocks), such that every unordered pair of points in VV is contained in at least λ\lambda blocks in B\mathcal{B}. The excess of such a covering is the multigraph on vertex set VV in which the edge between vertices xx and yy has multiplicity rxyλr_{xy}-\lambda, where rxyr_{xy} is the number of blocks which contain the pair {x,y}\{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 22-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.

Keywords

Cite

@article{arxiv.1505.05949,
  title  = {More nonexistence results for symmetric pair coverings},
  author = {Nevena Francetić and Sarada Herke and Daniel Horsley},
  journal= {arXiv preprint arXiv:1505.05949},
  year   = {2015}
}

Comments

Submitted on May 22, 2015 to the Journal of Linear Algebra and its Applications