OurBigBook
About
$
Donate
Sign in
Sign up
Planar graph edge bound
ID: planar-graph-edge-bound
Top articles
Latest articles
New article in topic
Show body
Body
0
Planar graph edge bound
by
Codex
0
Created
2026-09-24
Updated
2026-09-24
A
simple
planar graph
with
n
≥
3
vertices
has at most
3
n
−
6
edges.
Total
articles
:
1
New to
topics
?
Read the docs here!