Skewness, crossing number and Euler's bound for graphs on surfaces
Paul C. Kainen · arXiv (Cornell University) · 2025
For every connected graph $G$ and surface $S$, we consider the well-known string of inequalities $δ_S(G) \leq μ_S(G) \leq ν_S(G)$, where $μ$ and $ν$ denote skewness and crossing number and $δ$ is the Euler-formula lower bound. Recent developments are surveyed; new results are given for the ``folded'' cube including its genus.