论文标题
关于Komlós猜想中Kashin差异论点和部分着色的评论
A remark on Kashin's discrepancy argument and partial coloring in the Komlós conjecture
论文作者
论文摘要
在此说明中，我们讨论了B. Kashin的早期部分着色结果[C. C. R. Acad。 Bulgare Sci。，1985]。尽管此结果仅意味着Spencer的六个标准偏差[Trans。阿米尔。数学。 Soc。，1985]最多到$ \ log \ log n $ factor，Kashin的论点简单地证明了Komlós猜想的设置中存在恒定差异部分着色。
In this expository note, we discuss an early partial coloring result of B. Kashin [C. R. Acad. Bulgare Sci., 1985]. Although this result only implies Spencer's six standard deviations [Trans. Amer. Math. Soc., 1985] up to a $\log\log n$ factor, Kashin's argument gives a simple proof of the existence of a constant discrepancy partial coloring in the setup of Komlós conjecture.
