erdős #925
Is there a constant such that, for all large , if is a graph on vertices which is not Ramsey for (i.e. there exists a 2-colouring of the edges of with no monochromatic triangle) then contains an independent set of size ?
Worked, still open.
graph theory · solved · possible · 0 attempts
use this record
vela registry pull vfr_37aec80d874a0239vela reproduce examples/erdos-problems