Bichromatic lines with few points (Q1570762): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1006/jcta.1999.3047 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2028597627 / rank | |||
Normal rank |
Revision as of 22:27, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Bichromatic lines with few points |
scientific article |
Statements
Bichromatic lines with few points (English)
0 references
4 March 2001
0 references
According to a celebrated result of \textit{J. Sylvester} [Educational Times 59, 98-99 (1893)] and \textit{T. Gallai} [Am. Math. Monthly 51, 169-171 (1944)], any set \(P\) of non-collinear points in the plane determines a so-called ordinary line, i. e., a line passing through precisely two elements of \(P\). Recently, K. Fukuda [see the paper of \textit{P. F. Da Silva} and \textit{K. Fukuda}, J. Geom. 62, 48-65 (1998; Zbl 0938.52012)] conjectured that this result can be generalized as follows. Let \(R\) be a set of red points and let \(B\) be a set of blue points, not all on a line. Assume that (i) \(R\) and \(B\) separated by a straight line, and (ii) \(|R|\) and \(|B|\) differ by at most one. Then there exists a bichromatic ordinary line, i.e., a line passing through precisely one red and one blue point. The authors remark that this statement does not remain true if we drop any of the above assumptions. The aim of the present note is to show that there always exist bichromatic lines containing relatively few points of \(R\cup B\). In particular, it is shown that if \(|R|=|B|=n\) then there exist more than \(n/2\) bichromatic lines passing through at most two red points and at most two blue points.
0 references
combinatorial geometry on the plane
0 references
isolating points by lines
0 references
bichromatic line
0 references