Steiner三元系数量的上界
组合数学
2011-10-13 v3
摘要
令STS(n)表示n个顶点上的Steiner三元系数量，令F(n)表示n个顶点完全图的1-因子分解数量。我们证明以下上界：STS(n) <= ((1 + o(1)) (n/e^2))^(n^2/6) F(n) <= ((1 + o(1)) (n/e^2))^(n^2/2)。我们猜测该上界是紧的。我们的主要工具是熵方法。
关键词
引用
@article{arxiv.1108.5042,
title = {An Upper bound on the number of Steiner triple systems},
author = {Nathan Linial and Zur Luria},
journal= {arXiv preprint arXiv:1108.5042},
year = {2011}
}
备注
13 pages