Papers by Francis Lazarus
1 paper(s) by this author
· All BibTeX
A linear bound for the Colin de Verdière parameter $μ$ for graphs embedded on surfaces
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)$.