Loading problem…
Status
On this page
Status
Topics
Status
On this page
Status
Topics
For which graphs is it true that for every there is a graph without a but if the edges of are -coloured then there is a monochromatic copy of , and yet for every graph without a there is an -colouring of the edges of without a monochromatic .
Source: erdosproblems.com/596
No claim settles this problem.
Open. One accepted partial claim records the pair on
Nešetřil–Rödl 1987;
the characterization the problem asks for is open, so the derived standing
stays open.