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.
It so happens that planar graphs are K_5 minor free.
This is touching in on extremely deep theory in the graph theory field.