| 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 |