English

Some results on the Ryser design conjecture-III

Combinatorics 2019-11-18 v1

Abstract

A Ryser design D\mathcal{D} on vv points is a collection of vv proper subsets (called blocks) of a point-set with vv points such that every two blocks intersect each other in λ\lambda points (and λ<v\lambda < v is a fixed number) and there are at least two block sizes. A design D\mathcal{D} is called a symmetric design, if every point of D\mathcal{D} has the same replication number (or equivalently, all the blocks have the same size) and every two blocks intersect each other in λ\lambda points. The only known construction of a Ryser design is via block complementation of a symmetric design. Such a Ryser design is called a Ryser design of Type-1. This is the ground for the Ryser-Woodall conjecture: "every Ryser design is of Type-1". This long standing conjecture has been shown to be valid in many situations. Let D\mathcal{D} denote a Ryser design of order vv, index λ\lambda and replication numbers r1,r2r_1,r_2. Let eie_i denote the number of points of D\mathcal{D} with replication number rir_i (with i=1,2i = 1, 2). Call a block AA of D\mathcal{D} small (respectively large) if A<2λ|A| < 2\lambda (respectively A>2λ|A| > 2\lambda) and average if A=2λ|A|=2\lambda. Let DD denote the integer e1r2e_1 - r_2 and let ρ>1\rho> 1 denote the rational number r11r21\dfrac{r_1-1}{r_2-1}. Main results of the present article are the following: An equivalence relation on the set of Ryser designs is established. Some observations on the block complementation procedure of Ryser-Woodall are made. It is shown that a Ryser design with two block sizes one of which is an average block size is of Type-1. It is also shown that, under the assumption that large and small blocks do not coexist in any Ryser design equivalent to a given Ryser design, the given Ryser design must be of Type-1.

Keywords

Cite

@article{arxiv.1911.06497,
  title  = {Some results on the Ryser design conjecture-III},
  author = {Tushar Parulekar and Sharad Sane},
  journal= {arXiv preprint arXiv:1911.06497},
  year   = {2019}
}
R2 v1 2026-06-23T12:16:49.873Z