A linear bound for the Colin de Verdière parameter μ for graphs embedded on surfaces

03/01/2023

∙

by   Camille Lanuel, et al.

∙

0

∙

share

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).