✦ 5 frontiers

read-only vieweressays

erdős #582

← #581 · #583 → (packet.json; erdosproblems.com)

Does there exist a graph $G$ which contains no $K_{4}$ , and yet any $2$ -colouring of the edges produces a monochromatic $K_{3}$ ?

Worked, still open.

graph theory · solved · prize $100 · 0 attempts

use this record

vela registry pull vfr_37aec80d874a0239

vela reproduce examples/erdos-problems

links

Problem 1.48 on this page · link

the entry in the graphs problem collection · link

Create a formalisation here · link

status

solved

finding.noted · reviewer:will-blair · 1 day

renders the record as of vev_d199cb2e · 1,338 events · hub