erdős #720
Let denote the size Ramsey number, the minimal number of edges such that there is a graph with edges such that in any -colouring of the edges of there is a monochromatic copy of . Is it true that, if is the path of length , thenandIs it true that, if is the cycle with edges, then
Worked, still open.
graph theory · solved · prize $100 · possible · 0 attempts
use this record
vela registry pull vfr_37aec80d874a0239vela reproduce examples/erdos-problems