Some results on the Ryser design conjecture-III
Abstract
A Ryser design on points is a collection of proper subsets (called blocks) of a point-set with points such that every two blocks intersect each other in points (and is a fixed number) and there are at least two block sizes. A design is called a symmetric design, if every point of has the same replication number (or equivalently, all the blocks have the same size) and every two blocks intersect each other in 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 denote a Ryser design of order , index and replication numbers . Let denote the number of points of with replication number (with ). Call a block of small (respectively large) if (respectively ) and average if . Let denote the integer and let denote the rational number . 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.
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}
}