Some results on the Ryser design conjecture
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 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. For every block , (this improves an earlier known inequality ). If there is no small block (respectively no large block) in , then (respectively ). With an extra assumption an earlier known upper bound on is improved from a cubic to a quadratic in . It is also proved that if and if equals or , then is of Type-1. Finally a Ryser design with points is shown to be of Type-1.
Cite
@article{arxiv.1907.12482,
title = {Some results on the Ryser design conjecture},
author = {Tushar D. Parulekar and Sharad S. Sane},
journal= {arXiv preprint arXiv:1907.12482},
year = {2019}
}