关于固定二部图中不在单色副本中的边
组合数学
2016-05-31 v1
摘要
设为一个固定图。记为完全图的2边着色中不被任何的单色副本包含的边的最大数量,为的Turán数。一个简单的下界表明,对任意和,。在文献\cite{KS2}中,Keevash和Sudakov证明了若是边着色临界图或,则对充分大的有,并询问该等式是否对任意图在充分大时成立。本文对一个丰富的二部图无限族给出了该问题的肯定回答,包括所有偶圈以及完全二部图,其中或。此外,我们的证明表明,对所有这些,的2边着色达到最大值当且仅当的某一颜色类诱导出的极值图。我们还得到了二部图的多着色推广。最后一节讨论了一些相关问题。
引用
@article{arxiv.1605.09141,
title = {On edges not in monochromatic copies of a fixed bipartite graph},
author = {Jie Ma},
journal= {arXiv preprint arXiv:1605.09141},
year = {2016}
}
备注
9 pages