中文

拉丁方中最大临界集大小的下界

组合数学 2007-05-23 v1

摘要

n×nn \times n 阵列中的临界集是一组给定项 CC,使得 CC 存在唯一的扩展到 n×nn\times n 拉丁方,且 CC 的任意真子集都不具有此性质。任意 nn 阶拉丁方中最大临界集的基数记为 \lcsn\lcs{n}。我们通过证明 \lcsnn2(12+ln2lnn)+n(1+ln(8π)lnn)ln2lnn\lcs{n} \geq n^2(1-\frac{2 + \ln 2}{\ln n})+n(1+\frac {\ln (8 \pi)} {\ln n})-\frac{\ln 2}{\ln n} 给出 \lcsn\lcs{n} 的一个下界。

关键词

引用

@article{arxiv.math/0701014,
  title  = {A lower bound for the size of the largest critical sets in Latin squares},
  author = {Hamed Hatami and Ebadollah S. Mahmoodian},
  journal= {arXiv preprint arXiv:math/0701014},
  year   = {2007}
}