On the number of balanced lines (Q5939472): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Latest revision as of 00:44, 5 March 2024
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
