The number of generalized balanced lines

DOI10.1007/S00454-010-9253-4MaRDI QIDQ603873zbMATHOpenAlexFDO

Authors David Orden, Gelasio Salazar, Pedro Ramos

Publication date 8 November 2010

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

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

zbMATH Keywords

allowable sequencesbalanced partitionscircular sequencesgeneralized lower bound theoremhalving trianglessliding rotations

Mathematics Subject Classification ID

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

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.

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

Cites work

• scientific article; zbMATH DE number 3407703 (Why is no real title available?)
• scientific article; zbMATH DE number 2209744 (Why is no real title available?)
• On the number of balanced lines
• The number of generalized balanced lines

Cited in

(9)

• Combinatorial Geometry and Graph Theory
• Balanced lines, halving triangles, and the generalized lower bound theorem
• A note on balanced colourings for lattice points
• Discrete geometry on colored point sets in the plane -- a survey
• The number of generalized balanced lines
• scientific article; zbMATH DE number 2209744 (Why is no real title available?)
• On the number of balanced lines
• Bicolored order types
• Bichromatic lines in the plane

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)