𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Bichromatic Lines with Few Points

✍ Scribed by János Pach; Rom Pinchasi

Publisher
Elsevier Science
Year
2000
Tongue
English
Weight
131 KB
Volume
90
Category
Article
ISSN
0097-3165

No coin nor oath required. For personal study only.

✦ Synopsis

Given a set of n blue and n red points in the plane, not all on a line, it is shown that there exists a bichromatic line passing through at most two blue points and at most two red points. There does not necessarily exist a line passing through precisely one blue and one red point. This result is extended to the case when the number of blue and red points is not the same.

📜 SIMILAR VOLUMES

Enumeration of graphs with signed points
Enumeration of graphs with signed points and lines
✍ Frank Harary; Edgar M. Palmer; Robert W. Robinson; Allen J. Schwenk 📂 Article 📅 1977 🏛 John Wiley and Sons 🌐 English ⚖ 485 KB

## Abstract Our object is to enumerate graphs in which the points or lines or both are assigned positive or negative signs. We also treat several associated problems for which these configurations are self‐dual with respect to sign change. We find that the solutions to all of these counting problem

Sets in a finite plane with few intersec
Sets in a finite plane with few intersection numbers and a distinguished point
✍ J.W.P. Hirschfeld; T. Szőnyi 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 742 KB

There have been many characterizations of the classical curves in PG(2, q) given by the zeros of quadratic and Hermitian forms. The next step is to characterize pencils of such curves. Here it is done in the case that the pencils have a single base point. A key result that emerges from the investiga