Skip to content

Erdős problem 595

Erdős Problem 595 (250): Is there an infinite graph G which contains no K4K_4 and is not the union of countably many triangle-free graphs?

Sources

The source's own material, retained exactly.

7 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

595.lean

Retained formal statement4 of 7

**The complete graph ⊤ on Fin 4 is not K4K_4-free**: ⊤ on Fin 4 equals the complete graph K4K_4, so it contains K4K_4 as a subgraph and is not K4K_4-free.

This sanity check confirms the K4K_4-free hypothesis of Problem 595 is non-trivial.

FormalConjectures/ErdosProblems/595.leanErdos595.erdos_595.variants.K4_not_cliqueFree1 lineExact file
¬⊤.CliqueFree 4
TextbookStatement only, no proof