English

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 nn points in general position cannot be blocked by n1n-1 points, unless n=2,4n = 2,4. We also conjecture an extremal variant of the blocking points problem.

Keywords

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

R2 v1 2026-06-23T04:15:28.653Z