中文

关于拉丁横截的最大数目

组合数学 2015-06-03 v1

摘要

T(n)T(n)表示阶为nn的拉丁方中横截的最大数目。在McKay等人所得界的基础上,Taranenko最近证明了T(n)((1+o(1))ne2)nT(n) \leq \left((1+o(1))\frac{n}{e^2}\right)^{n},并猜想该界是紧的。我们通过概率构造证明事实上T(n)=((1+o(1))ne2)nT(n) = \left((1+o(1))\frac{n}{e^2}\right)^{n}。在本文之前,已知T(n)T(n)没有超指数下界。我们也给出了上界的更简证明。

关键词

引用

@article{arxiv.1506.00983,
  title  = {On the maximum number of Latin transversals},
  author = {Roman Glebov and Zur Luria},
  journal= {arXiv preprint arXiv:1506.00983},
  year   = {2015}
}