On the number of balanced lines (Q5939472)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1625937
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.9161013960838318
0 references
0.8760855197906494
0 references
0.8093699812889099
0 references
0.8002957105636597
0 references
