Hacker News new | ask | show | jobs
by akud 3083 days ago
> 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.

1 comments

> A square can, (you put one node in the middle)

Clever!