arXiv++ Combinatorics

Browse math.CO papers from arXiv

Stabbing non-piercing sets and face lengths in large girth plane graphs

Published: 2025-04-14 | Updated: 2025-08-30

Abstract

We show that a non-piercing family of connected planar sets with bounded independence number can be stabbed with a constant number of points. As a consequence, we answer a question of Axenovich, Kießle and Sagdeev about the largest possible face length of an edge-maximal plane graph with girth at least $\ell$.

BibTeX

Loading...