News for hackers. Stuff that matters.
Re:Show HN: I made a puzzle game & it gently introduces my f... by JohnKemeny on Friday June 21, 2024 @01:38PM (#40751871)
Impressive deduction from someone not into graph theory, but what you're saying is actually known as the Hadwiger conjecture. It says that if a graph isn't t-colorable, then it must have K_t as a minor, where the concept of minor is what you mean (perhaps) with "simplified to".

It so happens that planar graphs are K_5 minor free.

This is touching in on extremely deep theory in the graph theory field.

There are no comments on this comment yet.