English

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 A,BA, B of nn lines each in the plane, we prove that it is possible to partition the plane into rr convex regions such that the following holds. For each region CC of the partition there is a subset of crn1/rc_r n^{1/r} lines of AA whose pairwise intersections are in CC, and the same holds for BB. In this statement crc_r only depends on rr. We also prove that the dependence on nn 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