Coalition of the Confused

Hosted by Jenifer (Zarknorph)

Confused malcontents swilling Chardonnay while awaiting the Zombie Apocalypse.

  • 793
    MEMBERS
  • 41403
    MESSAGES
  • 70
    POSTS TODAY

Discussions

Mathematics   Science

Started 9/25/18 by Di (amina046); 965 views.
Di (amina046)

From: Di (amina046)

Feb-20

ramseylurker

From: ramseylurker

Feb-20

Here's an image that I made a long time ago. The important thing to notice is that there are no monochromatic triangles, that is, the edge colorings are "good". This can be done with 16 vertices (with 3 colors) in exactly two ways (as shown below), up to isomorphism, and cannot be done with 17 or more vertices, so the Classical Ramsey Number R(3,3,3)=17.

 

Greenwood, Gleason 1955: https://www.cambridge.org/core/journals/canadian-journal-of-mathematics/article/combinatorial-relations-and-chromatic-graphs/BF0DEBC881488344266BCD77CBBCD86B

Jenifer (Zarknorph)
Host

Di (amina046)

From: Di (amina046)

Mar-1

TOP