Planar Graphs · Medium problem

G must be planar, since it satisfies the edge bound

Satisfying the bound never proves planarity on its own; G could still be non-planar

G must be non-planar, since real planar graphs always meet the bound with equality

G is planar only if it is also bipartite