Lagmental Vicfred

Euler's Formula Forces a Planar Edge Bound by Vicfred

Last updated: Fri 03 April 2026

A simple connected planar graph with at least three vertices has at most three n minus six edges. The formulas are more useful when each symbol has a job rather than merely decorating the theorem.

The mathematical object

A planar embedding divides the sphere into vertices, edges, and faces. Euler's relation \(|V|-|E|+|F|=2\) constrains density, while the dual \(G^\ast\) records adjacency of faces.

$$ |V|-|E|+|F|=2 $$

There are two layers here: the object \(\mathsf D\) and the law \(\mathsf C\). Writing them separately makes the direction of \(\Longrightarrow\) visible and keeps an accidental converse from slipping in.

$$ |E|\le3|V|-6 $$

One explicit computation

The following line is the smallest calculation that still exercises the mechanism. It keeps nested delimiters and the order of operations explicit.

$$ 2|E|=\sum_{f\in F}\deg(f)\ge3|F|\Longrightarrow2=|V|-|E|+|F|\le|V|-\frac{|E|}{3} $$

Why the identity matters

A good test for understanding is to change the presentation while keeping the invariant fixed. The aligned form makes that comparison unusually easy.

$$ \begin{aligned} \mathsf{D}\;&:\quad |V|-|E|+|F|=2,\\[5pt] \mathsf{C}\;&:\quad |E|\le3|V|-6. \end{aligned} $$

Where it can fail

Planarity is a property of a graph, while a plane graph includes a chosen embedding. The dual depends on that embedding.

$$ \boxed{\begin{gathered} \text{compact conclusion}\\[-2pt] |E|\le3|V|-6 \end{gathered}} $$

The important habit is to remember what was fixed before the calculation began and what was proved only afterward. The final display preserves that order.

This article was posted on Tue 29 July 2025. Facts and circumstances may have changed since publication.
Please contact me before jumping to conclusions if something seems wrong or unclear.