English

Skewness, crossing number and Euler's bound for graphs on surfaces

Combinatorics 2025-01-07 v1

Abstract

For every connected graph GG and surface SS, we consider the well-known string of inequalities δS(G)μS(G)νS(G)\delta_S(G) \leq \mu_S(G) \leq \nu_S(G), where μ\mu and ν\nu denote skewness and crossing number and δ\delta is the Euler-formula lower bound. Recent developments are surveyed; new results are given for the ``folded'' cube including its genus.

Keywords

Cite

@article{arxiv.2501.02400,
  title  = {Skewness, crossing number and Euler's bound for graphs on surfaces},
  author = {Paul C. Kainen},
  journal= {arXiv preprint arXiv:2501.02400},
  year   = {2025}
}

Comments

16 pages, 57 references

R2 v1 2026-06-28T20:56:30.134Z