On the existence of d-homogeneous 3-way Steiner trades

zbMATH Open1442.05024arXiv1610.09489MaRDI QIDQ4645600FDOQ4645600

Authors: Hanieh Amjadi, Nasrin Soltankhah 

Publication date: 10 January 2019

Abstract: A $mu$-way $(v,k,t)$ trade $T=T_1,T_2,\mathrm{...},T_{mu}$ of volume $m$ consists of $mu$ disjoint collections $T_1,T_2,ldots,T_{mu}$, each of $m$ blocks of size $k$, such that for every $t$-subset of $v$-set $V$ the number of blocks containing this $t$-subset is the same in each $T_i$ (for $1leqileqmu$). A $mu$-way $(v,k,t)$ trade is called $mu$-way $(v,k,t)$ Steiner trade if any $t$-subset of found$(T)$ occurs at most once in $T_1$ $(T_j,jgeq2)$. A $mu$-way $(v,k,t)$ trade is called $d$-homogeneous if each element of $V$ occurs in precisely $d$ blocks of $T_1$ $(T_j,jgeq2)$. In this paper we characterize the $3$-way $3$-homogeneous $(v,3,2)$ Steiner trades of volume $v$. Also we show how to construct a $3$-way $d$-homogeneous $(v,3,2)$ Steiner trade for $din4,5,6$, except for seven small values of $v$.

Full work available at URL: https://arxiv.org/abs/1610.09489

Recommendations

• On the existence of \(d\)-homogeneous \(\mu\)-way \((v, 3, 2)\) Steiner trades
• Minimal homogeneous Steiner 2-\((v,3)\) trades
• On the possible volume of \(\mu\)-\((v,k,t)\) trades
• On the 3-way \((v,k,2)\) Steiner trades
• A completion of the spectrum of 3-way \((v,k,2)\) Steiner trades

zbMATH Keywords

Steiner trade\(\mu\)-way tradehomogeneous trade

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05)

Cited In (6)

• On the existence of \(d\)-homogeneous \(\mu\)-way \((v, 3, 2)\) Steiner trades
• A completion of the spectrum of 3-way \((v,k,2)\) Steiner trades
• On the non-existence of some Steiner $t$-$(v,k)$ trades of certain volumes
• On the volume of \(\mu\)-way \(G\)-trade
• A new construction for \(\mu\)-way Steiner trades
• Minimal homogeneous Steiner 2-\((v,3)\) trades

This page was built for publication: On the existence of \(d\)-homogeneous 3-way Steiner trades

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4645600)