Face sizes and the connectivity of the dual

Gunnar Brinkmann, Kenta Noguchi, Heidi Van den Camp

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 t…