{"id":"arxiv/2611.09166","url":"https://arxiv.org/abs/2611.09166","tags":["cs.CG","math.MG"],"score":0,"title":"Separating Measures by Hyperplanes","domain":"cs.CG","source":"arxiv","authors":["José Correa","Svenja M. Griesbach","Elfarouk Harb","Felix Hommelsheim","Reda Jlibene","Vasilis Livanos","Eilon Solan"],"reviews":0,"subject":"cs.CG","summary":"Given red and blue points in $\\mathbb{R}^d$, connect every red point to every blue point and weigh each segment by its length under a fixed norm. What fraction of the total weight can always be captured by a single affine hyperplane separating the segments' endpoints? We study this question for finite point configurations in affine general position and, more generally, for pairs of probability measures. For dimension one, we show that choosing the best of three thresholds determined by the means of the two distributions captures at least one third of the total red-blue distance. We also give…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-06","reactions":{}}