At what number of added edges (If we add more edges to the planar graph) does the planar graph change its chromatic number?

We know the chromatic number of any planar graph is at most 4. (Every planar graph is 4 colorable.) My question is: at what number of added edges (If we add more edges to the planar graph) does a...

14 January 2024 4,457 7 View