Line arrangements, bounded cells, and discrepancy
An arrangement of $n$ 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 $L$ in the arrangement such that one of the open halfplanes whose boundary is $L$ contains more than half of the bounded cells of the arrangement. We also consider some unusual discrepancy problems that are related to this question.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.23203
curl -X POST /api/v1/records/arxiv/2609.23203/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.23203/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'