The number of generalized balanced lines

DOI10.1007/S00454-010-9253-4zbMATH Open1242.52024arXiv0904.4429OpenAlexW2081439462MaRDI QIDQ603873FDOQ603873

Authors: David Orden, Gelasio Salazar, Pedro Ramos 

Publication date: 8 November 2010

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Abstract: Let $S$ be a set of $r$ red points and $b=r+2d$ blue points in general position in the plane, with $dgeq0$. A line $ell$ determined by them is said to be balanced if in each open half-plane bounded by $ell$ the difference between the number of red points and blue points is $d$. We show that every set $S$ as above has at least $r$ balanced lines. The main techniques in the proof are rotations and a generalization, sliding rotations, introduced here.

Full work available at URL: https://arxiv.org/abs/0904.4429

Recommendations

• On the number of balanced lines
• scientific article; zbMATH DE number 1786511
• Balanced line for a 3-colored point set in the plane
• Bichromatic lines in the plane
• scientific article; zbMATH DE number 2209744

zbMATH Keywords

allowable sequencesbalanced partitionscircular sequencesgeneralized lower bound theoremhalving trianglessliding rotations

Mathematics Subject Classification ID

Tilings in (2) dimensions (aspects of discrete geometry) (52C20)

Cites Work

• Title not available (Why is that?)
• On the number of balanced lines
• Title not available (Why is that?)
• The number of generalized balanced lines

Cited In (7)

• Combinatorial Geometry and Graph Theory
• On the number of balanced lines
• Title not available (Why is that?)
• The number of generalized balanced lines
• A note on balanced colourings for lattice points
• Discrete geometry on colored point sets in the plane -- a survey
• Title not available (Why is that?)

This page was built for publication: The number of generalized balanced lines

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q603873)