Comment by akud

> I don't have great intuition for graphs but I'm pretty sure something like a square or larger cannot be both complete and planar.

A square can, (you put one node in the middle), but 5 and up can't be both complete and planar.