Beck-Fiala 定理的一个改进
组合数学
2015-03-19 v3
摘要
Beck 和 Fiala 于 1981 年证明了度数为 d 的集系的不一致性的一个上界，该上界独立于基集的大小。在此后的几年中，该上界已从 2d-2 降低至 2d-4。我们将该上界改进为 2d-log* d。
关键词
引用
@article{arxiv.1306.6081,
title = {An improvement of the Beck-Fiala theorem},
author = {Boris Bukh},
journal= {arXiv preprint arXiv:1306.6081},
year = {2015}
}
备注
18 pages