关于近单色 $K_4$ 的 Ramsey 型问题
组合数学
2007-10-31 v1
摘要
在本简短注记中，我们证明存在一个常数 ，使得对于 的完全图 的任意 -边着色，都包含一个边至多接收两种颜色的 。这改进了 Kostochka 和 Mubayi 的结果，并且是该问题的首个指数界。
引用
@article{arxiv.0710.5571,
title = {Ramsey-type problem for an almost monochromatic K_4},
author = {Jacob Fox and Benny Sudakov},
journal= {arXiv preprint arXiv:0710.5571},
year = {2007}
}
评论
9 pages