A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf
.
Geometric Systems of Unbiased Representatives
[article]
2020
arXiv
pre-print
Let P be a set of points in R^d, B a bicoloring of P and a family of geometric objects (that is, intervals, boxes, balls, etc). An object from is called balanced with respect to B if it contains the same number of points from each color of B. For a collection of bicolorings of P, a geometric system of unbiased representatives (G-SUR) is a subset '⊆ such that for any bicoloring B of there is an object in ' that is balanced with respect to B. We study the problem of finding G-SURs. We obtain
arXiv:2002.05488v1
fatcat:ryae2jskrjhdfdnudvip35feim