中文

关于 SQS 的数量

组合数学 2017-08-04 v1

摘要

Steiner 四元系(简记为 SQS(n)SQS(n))是一个对 (X,B)(X,B),其中 X=n|X|=nBB 是由 4 元素区组构成的集合,使得 XX 的每一个 3 子集恰好包含在 BB 的唯一一个成员中。Hanani \cite{Hanani} 证明了阶数为 nn 的 Steiner 四元系存在的必要条件 n mod 6=2 or 4n\ {\rm mod}\ 6= 2\ {\rm or}\ 4 也是充分的。Lenz \cite{Lenz} 证明了不同 SQS(n)SQS(n) 数量的对数大于 cn3cn^3,其中 c>0c>0 是常数且 nn 是容许的。我们证明了当 nn\rightarrow\inftyn mod 6=2 or 4n\ {\rm mod}\ 6= 2\ {\rm or}\ 4 时,不同 SQS(n)SQS(n) 数量的对数为 Θ(n3lnn)\Theta(n^3\ln n)

关键词

引用

@article{arxiv.1606.02426,
  title  = {On the number of SQS},
  author = {Vladimir N. Potapov},
  journal= {arXiv preprint arXiv:1606.02426},
  year   = {2017}
}

备注

5 pages. arXiv admin note: substantial text overlap with arXiv:1510.06212