Mean Ramsey-Tur\'an numbers
组合数学
2007-05-23 v1
摘要
A -mean coloring of a graph is a coloring of the edges such that the average number of colors incident with each vertex is at most . For a graph and for , the {\em mean Ramsey-Tur\'an number} is the maximum number of edges a -mean colored graph with vertices can have under the condition it does not have a monochromatic copy of . It is conjectured that where is the maximum number of edges a edge-colored graph with vertices can have under the condition it does not have a monochromatic copy of . We prove the conjecture holds for . We also prove that . This result is tight for graphs whose clique number equals their chromatic number. In particular we get that if is a 3-chromatic graph having a triangle then .
引用
@article{arxiv.math/0408108,
title = {Mean Ramsey-Tur\'an numbers},
author = {Raphael Yuster},
journal= {arXiv preprint arXiv:math/0408108},
year = {2007}
}
备注
9 pages