Tag: #planar-graphs

Articles related to planar-graphs

science

New computer-assisted Four-Color proof promises near-linear planar-graph coloring

A team unveils a new computer-assisted proof of the Four-Color Theorem and a near-linear O(n log n) algorithm to color planar graphs; paper heads to FOCS.

#four-color-theorem, #planar-graphs, #algorithms, #mathematics