中文

斯坦纳三元系中非关联点与块的一个问题

组合数学 2011-09-20 v1

摘要

本文研究在 vv 阶斯坦纳三元系中寻找 ss 个点与 ss 个块的最大可能集合的问题,要求这 ss 个点均不位于这 ss 个块中的任何一个上。我们证明了 s(2v+524v+25)/2s \leq (2v+5 - \sqrt{24v+25})/2。此外,我们还证明了对于无穷多个 vv 值,该上界是可以达到的。

关键词

引用

@article{arxiv.1109.3847,
  title  = {A Problem Concerning Nonincident Points and Blocks in Steiner Triple Systems},
  author = {Douglas R. Stinson},
  journal= {arXiv preprint arXiv:1109.3847},
  year   = {2011}
}