拉丁方中最大临界集大小的下界
组合数学
2007-05-23 v1
摘要
阵列中的临界集是一组给定项 ,使得 存在唯一的扩展到 拉丁方,且 的任意真子集都不具有此性质。任意 阶拉丁方中最大临界集的基数记为 。我们通过证明 给出 的一个下界。
引用
@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}
}