Balanced convex partitions of lines in the plane
Metric Geometry
2019-10-15 v1 Combinatorics
Abstract
We prove an extension of a ham sandwich theorem for families of lines in the plane by Dujmovi\'{c} and Langerman. Given two sets of lines each in the plane, we prove that it is possible to partition the plane into convex regions such that the following holds. For each region of the partition there is a subset of lines of whose pairwise intersections are in , and the same holds for . In this statement only depends on . We also prove that the dependence on is optimal.
Keywords
Cite
@article{arxiv.1910.06231,
title = {Balanced convex partitions of lines in the plane},
author = {Alexander Xue and Pablo Soberón},
journal= {arXiv preprint arXiv:1910.06231},
year = {2019}
}
Comments
14 pages, 4 figures