A New Bound for the 2/3 Conjecture

KRÁĽ, Daniel; CH LIU; JS SERENI; P WHALEN a ZB YILMA. A New Bound for the 2/3 Conjecture. COMBINATORICS PROBABILITY & COMPUTING. NEW YORK: CAMBRIDGE UNIV PRESS, 2013, roč. 22, č. 3, s. 384-393. ISSN 0963-5483. Dostupné z: https://doi.org/10.1017/S0963548312000612.

Základní údaje

Originální název

A New Bound for the 2/3 Conjecture

Autoři

KRÁĽ, Daniel; CH LIU; JS SERENI; P WHALEN a ZB YILMA

Vydání

COMBINATORICS PROBABILITY & COMPUTING, NEW YORK, CAMBRIDGE UNIV PRESS, 2013, 0963-5483

---

Další údaje

Jazyk

angličtina

Typ výsledku

Článek v odborném periodiku

Utajení

není předmětem státního či obchodního tajemství

Impakt faktor

Impact factor: 0.619

Označené pro přenos do RIV

Ne

DOI

https://doi.org/10.1017/S0963548312000612

UT WoS

000317130400006

---

Anotace

V originále

We show that any n-vertex complete graph with edges coloured with three colours contains a set of at most four vertices such that the number of the neighbours of these vertices in one of the colours is at least 2n/3. The previous best value, proved by Erdos, Faudree, Gould, Gyarfas, Rousseau and Schelp in 1989, is 22. It is conjectured that three vertices suffice.