arXiv++ Combinatorics

Browse math.CO papers from arXiv

Face sizes and the connectivity of the dual

Published: 2023-09-29 | Updated: 2023-10-31
Comments: 19 pages, 11 figures

Abstract

For each $c\ge 1$ we prove tight lower bounds on face sizes that must be present to allow $1$- or $2$-cuts in simple duals of $c$-connected maps. Using these bounds, we determine the smallest genus on which a $c$-connected map can have a simple dual with a $2$-cut and give lower and some upper bounds for the smallest genus on which a $c$-connected map can have a simple dual with a $1$-cut.

BibTeX

Loading...