English

Some Bounds for the Number of Blocks III

Combinatorics 2017-11-15 v2

Abstract

Let D=(Ω,B)\mathcal D=(\Omega, \mathcal B) be a pair of vv point set Ω\Omega and a set B\mathcal B consists of kk point subsets of Ω\Omega which are called blocks. Let dd be the maximal cardinality of the intersections between the distinct two blocks in B\mathcal B. The triple (v,k,d)(v,k,d) is called the parameter of B\mathcal B. Let bb be the number of the blocks in B\mathcal B. It is shown that inequality (vd+2i1)b{(kd+2i1)+(kd+2i2)(vk1)+....{v\choose d+2i-1}\geq b\{{k\choose d+2i-1} +{k\choose d+2i-2}{v-k\choose 1}+.... .+(kd+i)(vki1)}.+{k\choose d+i}{v-k\choose i-1} \} holds for each ii satisfying 1ikd1\leq i\leq k-d, in the paper: Some Bounds for the Number of Blocks, Europ. J. Combinatorics 22 (2001), 91--94, by R. Noda. If bb achieves the upper bound, D\mathcal D is called a β(i)\beta(i) design. In the paper, an upper bound and a lower bound, (d+2i)(kd)iv(d+2(i1))(kd)i1 \frac{(d+2i)(k-d)}{i}\leq v \leq \frac{(d+2(i-1))(k-d)}{i-1} , for vv of a β(i)\beta(i) design D\mathcal D are given. In the present paper we consider the cases when vv does not achieve the upper bound or lower bound given above, and get new more strict bounds for vv respectively. We apply this bound to the problem of the perfect ee-codes in the Johnson scheme, and improve the bound given by Roos in 1983.

Keywords

Cite

@article{arxiv.1404.3821,
  title  = {Some Bounds for the Number of Blocks III},
  author = {Etsuko Bannai and Ryuzaburo Noda},
  journal= {arXiv preprint arXiv:1404.3821},
  year   = {2017}
}

Comments

Stylistic corrections are made. References are added