中文

u-way (v, k, t) 交易的极小可能体积大小

组合数学 2019-08-06 v1

摘要

一个 u-way (v; k; t) 交易是指一对 T = (X; T_1; T_2,...,T_u),使得对于 v 元集 X 的每个 t-子集,包含该 t-子集的区组数在每个 T_i (1 <= i <= u) 中都相同。换言之,对于每个 1 <= i < j <= u,(X; T_i; T_j) 是一个 (v; k; t) 交易。关于 u-way 交易存在许多问题。主要问题涉及 u-way (v; k; t) 交易的极小体积与极小基大小。在本文中,我们对每个整数 u > 2 和 t = 2 确定了 u-way (v; t + 1; t) 交易的极小体积与极小基大小。

关键词

引用

@article{arxiv.1908.01340,
  title  = {The minimum possible volume size of u-way (v, k, t) trades},
  author = {Somayyeh Golalizadeh and Nasrin Soltankhah},
  journal= {arXiv preprint arXiv:1908.01340},
  year   = {2019}
}

备注

14 pages