关于 Kashin 差异论证与 Komlós 猜想中部分着色的一个注记
组合数学
2022-08-26 v2 离散数学
数据结构与算法
度量几何
摘要
在这篇说明性笔记中，我们讨论了 B. Kashin [C. R. Acad. Bulgare Sci., 1985] 的一个早期部分着色结果。尽管该结果仅在相差一个 因子的程度上蕴含 Spencer 的六标准差定理 [Trans. Amer. Math. Soc., 1985]，但 Kashin 的论证为 Komlós 猜想设定下存在常数差异部分着色提供了一个简单证明。
引用
@article{arxiv.2206.08734,
title = {A remark on Kashin's discrepancy argument and partial coloring in the Koml\'{o}s conjecture},
author = {Afonso S. Bandeira and Antoine Maillard and Nikita Zhivotovskiy},
journal= {arXiv preprint arXiv:2206.08734},
year = {2022}
}
备注
4 pages, an expository note