Ramsey number of the paw graph
ID: ramsey-number-of-the-paw-graph
The paw graph has . A colouring of with two disjoint red triangles and all cross-edges blue avoids a monochromatic paw. In , a monochromatic triangle exists; avoiding a paw forces all its edges to the other four vertices into the opposite colour, which then forces those four internal edges into the triangle's colour and creates a paw.
New to topics? Read the docs here!