This is a follow-up to: Are infinite planar graphs still 4-colorable?

Specifically, absent the axiom of choice, is there an explicit example of an (probably uncountably) infinite planar graph that is not 4-colorable?

MathOverflow is a question and answer site for professional mathematicians. It only takes a minute to sign up.

Sign up to join this community
Anybody can ask a question

Anybody can answer

The best answers are voted up and rise to the top

$\begingroup$
$\endgroup$

10
This is a follow-up to: Are infinite planar graphs still 4-colorable?

Specifically, absent the axiom of choice, is there an explicit example of an (probably uncountably) infinite planar graph that is not 4-colorable?

5more comments