The Tree Stabbing Number is not Monotone
Computational Geometry
2020-02-20 v1 Discrete Mathematics
Abstract
Let be a set of points and be a spanning tree of . The \emph{stabbing number} of is the maximum number of intersections any line in the plane determines with the edges of . The \emph{tree stabbing number} of is the minimum stabbing number of any spanning tree of . We prove that the tree stabbing number is not a monotone parameter, i.e., there exist point sets such that \treestab{} \treestab{}, answering a question by Eppstein \cite[Open Problem~17.5]{eppstein_2018}.
Cite
@article{arxiv.2002.08198,
title = {The Tree Stabbing Number is not Monotone},
author = {Wolfgang Mulzer and Johannes Obenaus},
journal= {arXiv preprint arXiv:2002.08198},
year = {2020}
}