arXiv++ Combinatorics

We provide a combinatorial and self-contained proof that for all graphs $G$ embedded on a surface $S$, the Colin de Verdière parameter $μ(G)$ is upper bounded by $7-2χ(S)$.