Line arrangements, bounded cells, and discrepancy
In the authors' words
An arrangement of lines in the plane defines cells, i.e., connected components of the complement of the arrangement. Answering a question of Volkmar Welker we show that, apart from two special cases, there is always a line in the arrangement such that one of the open halfplanes whose boundary is contains more than half of the bounded cells of the arrangement. We also consider some unusual discrepancy problems that are related to this question.
Main resultLimitation the authors admit
Appeared: Tuesday, September 22. arXiv. Preprint, not yet peer-reviewed.