Bichromatic and Equichromatic Lines in 2 and 2

Let G and R each be a finite set of green and red points, respectively, such that |G|=n, |R|=n-k, GR=, and the points of GR are not all collinear. Let t be the total number of lines determined by GR. The number of equichromatic lines (a subset of bichromatic) is at least (t+2n+3-k(k+1))/4. A slightl...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Discrete & computational geometry 2010-04, Vol.43 (3), p.563
Hauptverfasser:	Purdy, George B, Smith, Justin W
Format:	Artikel
Sprache:	eng
Schlagworte:	Combinatorics Geometry
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!