Downloads provided by UsageCounts
doi: 10.1137/090767947
handle: 2117/6394
We consider a variation of a problem stated by Erd˝os and Szekeres in 1935 about the existence of a number fES(k) such that any set S of at least fES(k) points in general position in the plane has a subset of k points that are the vertices of a convex k-gon. In our setting the points of S are colored, and we say that a (not necessarily convex) spanned polygon is monochromatic if all its vertices have the same color. Moreover, a polygon is called empty if it does not contain any points of S in its interior. We show that any bichromatic set of n ≥ 5044 points in R2 in general position determines at least one empty, monochromatic quadrilateral (and thus linearly many).
Àrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria computacional, :Matemàtiques i estadística::Geometria::Geometria computacional [Àrees temàtiques de la UPC], Geometria computacional, Geometry --Data processing
Àrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria computacional, :Matemàtiques i estadística::Geometria::Geometria computacional [Àrees temàtiques de la UPC], Geometria computacional, Geometry --Data processing
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 16 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
| views | 63 | |
| downloads | 231 |

Views provided by UsageCounts
Downloads provided by UsageCounts