A Solution to the 2/3 Conjecture
A Solution to the 2/3 Conjecture
复制标题
2/3猜想的一个解
DOI：
10.1137/130926614
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
John M. Talbot
中科院分区：
文献类型：
--
作者：
R. Baber;John M. Talbot
我们证明了Erdos，Faudree，Gould，Gyarfas，Rousseau和Schelp的一个顶点统治猜想，对于每个$ n $ vertex的每个颜色，使用三种颜色的边缘都有至少三个具有至少2n/ 2n/的顶点的颜色的颜色的颜色的颜色的图形。 3个颜色中的3个邻居。我们的证据广泛利用了[D. Kral'等人，是2/3猜想的新结合，Combin。概率。计算。 22（2013），第384--393页。
We prove a vertex domination conjecture of Erdos, Faudree, Gould, Gyarfas, Rousseau, and Schelp that for every $n$-vertex complete graph with edges colored using three colors there exists a set of at most three vertices which have at least 2n/3 neighbors in one of the colors. Our proof makes extensive use of the ideas presented in [D. Kral' et al., A new bound for the 2/3 conjecture, Combin. Probab. Comput. 22 (2013), pp. 384--393].