Classification theorem for strong triangle blocking arrangements
Abstract
A strong triangle blocking arrangement is a geometric arrangement of some line segments in a triangle with certain intersection properties. It turns out that they are closely related to blocking sets. Our aim in this paper is to prove a classification theorem for strong triangle blocking arrangements. As an application, we obtain a new proof of the result of Ackerman, Buchin, Knauer, Pinchasi and Rote which says that $n$ points in general position cannot be blocked by $n-1$ points, unless $n = 2,4$. We also conjecture an extremal variant of the blocking points problem.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2018
- DOI:
- 10.48550/arXiv.1809.08639
- arXiv:
- arXiv:1809.08639
- Bibcode:
- 2018arXiv180908639M
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- 22 pages, 16 figures