Title | An example of a 16-vertex Folkman edge (3,4)-graph without 8-cliques |
Publication Type | Journal Article |
Year of Publication | 2008 |
Authors | Kolev N, Nenov N |
Journal | Annuaire de l’Université de Sofia “St. Kliment Ohridski”. Faculté de Mathématiques et Informatique |
Volume | 98 |
Keywords | Folkman graph, Folkman number |
Abstract | In [6] we computed the edge Folkman number $F(3,4;8)=16$. There we used and announced without proof that in any blue-red coloring of the edges of the graph $K_1+C_5+C_5+C_5$ there is either a blue 3-clique or red 4-clique. In this paper we give a detailed proof of this fact. |
2000 MSC | 05C55 |
Attachment | Size |
---|---|
98-127-141.pdf | 1.38 MB |