关于拉丁横截的最大数目
组合数学
2015-06-03 v1
摘要
令表示阶为的拉丁方中横截的最大数目。在McKay等人所得界的基础上,Taranenko最近证明了,并猜想该界是紧的。我们通过概率构造证明事实上。在本文之前,已知没有超指数下界。我们也给出了上界的更简证明。
引用
@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}
}