More nonexistence results for symmetric pair coverings
Abstract
A -covering is a pair , where is a -set of points and is a collection of -subsets of (called blocks), such that every unordered pair of points in is contained in at least blocks in . The excess of such a covering is the multigraph on vertex set in which the edge between vertices and has multiplicity , where is the number of blocks which contain the pair . 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 -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