Geodesic
Remarks on 15-vertex (3,3)-ramsey graphs not containing K₅
Discussiones Mathematicae. Graph Theory, Tome 16 (1996) no. 2, pp. 173-179

Voir la notice de l'article provenant de la source Library of Science

The paper gives an account of previous and recent attempts to determine the order of a smallest graph not containing K₅ and such that every 2-coloring of its edges results in a monochromatic triangle. A new 14-vertex K₄-free graph with the same Ramsey property in the vertex coloring case is found. This yields a new construction of one of the only two known 15-vertex (3,3)-Ramsey graphs not containing K₅.
Keywords: Folkman numbers, Kₙ-free graphs, extremal graph theory, generalized Ramsey theory 
@article{DMGT_1996_16_2_a7,
     author = {Urba\'nski, Sebastian},
     title = {Remarks on 15-vertex (3,3)-ramsey graphs not containing {K₅}},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {173--179},
     publisher = {mathdoc},
     volume = {16},
     number = {2},
     year = {1996},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_1996_16_2_a7/}
}
TY  - JOUR
AU  - Urbański, Sebastian
TI  - Remarks on 15-vertex (3,3)-ramsey graphs not containing K₅
JO  - Discussiones Mathematicae. Graph Theory
PY  - 1996
SP  - 173
EP  - 179
VL  - 16
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_1996_16_2_a7/
LA  - en
ID  - DMGT_1996_16_2_a7
ER  - 
%0 Journal Article
%A Urbański, Sebastian
%T Remarks on 15-vertex (3,3)-ramsey graphs not containing K₅
%J Discussiones Mathematicae. Graph Theory
%D 1996
%P 173-179
%V 16
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_1996_16_2_a7/
%G en
%F DMGT_1996_16_2_a7
Urbański, Sebastian. Remarks on 15-vertex (3,3)-ramsey graphs not containing K₅. Discussiones Mathematicae. Graph Theory, Tome 16 (1996) no. 2, pp. 173-179. http://geodesic.mathdoc.fr/item/DMGT_1996_16_2_a7/