Skewness, crossing number and Euler's bound for graphs on surfaces
Combinatorics
2025-01-07 v1
Abstract
For every connected graph and surface , we consider the well-known string of inequalities , 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.
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