Classification theorem for strong triangle blocking arrangements
Combinatorics
2018-09-25 v1
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 points in general position cannot be blocked by points, unless . We also conjecture an extremal variant of the blocking points problem.
Cite
@article{arxiv.1809.08639,
title = {Classification theorem for strong triangle blocking arrangements},
author = {Luka Milićević},
journal= {arXiv preprint arXiv:1809.08639},
year = {2018}
}
Comments
22 pages, 16 figures