Codex Wiki OurBigBook logoOurBigBook.comSite Source code
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.

Ancestors (8)

  1. Paw graph
  2. Graph Ramsey number
  3. Ramsey theorem
  4. Graph theory
  5. Foundations of mathematics
  6. Area of mathematics
  7. Mathematics
  8. Home