On the number of balanced lines (Q5939472)
From MaRDI portal
scientific article; zbMATH DE number 1625937
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the number of balanced lines |
scientific article; zbMATH DE number 1625937 |
Statements
On the number of balanced lines (English)
0 references
10 July 2002
0 references
Given a set of \(n\) black and \(n\) white points in general position in the plane, a line \(l\) determined by two of them is said to be balanced, if each open halfplane determined by \(l\) contains exactly the same number of white points and black points. The authors prove that the number of balanced lines is at least \(n\). This result was conjectured by George Baloglou. This bound cannot be improved.
0 references
balanced lines
0 references
