English

On the possible volume of $\mu$-$(v,k,t)$ trades

Combinatorics 2013-10-30 v1

Abstract

A μ\mu-way (v,k,t)(v,k,t) tradetrade of volume mm consists of μ\mu disjoint collections T1T_1, T2,TμT_2, \dots T_{\mu}, each of mm blocks, such that for every tt-subset of vv-set VV the number of blocks containing this t-subset is the same in each Ti (1iμ)T_i\ (1\leq i\leq \mu). In other words any pair of collections {Ti,Tj}\{T_i,T_j\}, 1i<jμ1\leq i<j \leq \mu is a (v,k,t)(v,k,t) trade of volume mm. In this paper we investigate the existence of μ\mu-way (v,k,t)(v,k,t) trades and also we prove the existence of: (i)~3-way (v,k,1)(v,k,1) trades (Steiner trades) of each volume m,m2m,m\geq2. (ii) 3-way (v,k,2)(v,k,2) trades of each volume m,m6m,m\geq6 except possibly m=7m=7. We establish the non-existence of 3-way (v,3,2)(v,3,2) trade of volume 7. It is shown that the volume of a 3-way (v,k,2)(v,k,2) Steiner trade is at least 2k2k for k4k\geq4. Also the spectrum of 3-way (v,k,2)(v,k,2) Steiner trades for k=3k=3 and 4 are specified.

Keywords

Cite

@article{arxiv.1310.7759,
  title  = {On the possible volume of $\mu$-$(v,k,t)$ trades},
  author = {Saeedeh Rashidi and Nasrin Soltankhah},
  journal= {arXiv preprint arXiv:1310.7759},
  year   = {2013}
}

Comments

12 pages, (accepted). Bull. Iranian Math. Soc., 2013