Some remarks on Folkman graphs for triangles

Eion Mulrenin, Steven Van Overberghe

Folkman's theorem asserts the existence of graphs $G$ which are $K_4$-free, but which have the property that every two-coloring of $E(G)$ contains a monochromatic triangle. The qua…