Large Bichromatic Point Sets Admit Empty Monochromatic 4-Gons
Large Bichromatic Point Sets Admit Empty Monochromatic 4-Gons
About this item
Full title
Author / Creator
Publisher
Philadelphia, PA: Society for Industrial and Applied Mathematics
Journal title
Language
English
Formats
Publication information
Publisher
Philadelphia, PA: Society for Industrial and Applied Mathematics
Subjects
More information
Scope and Contents
Contents
We consider a variation of a problem stated by Erdos and Szekeres in 1935 about the existence of a number $f^{\mathrm{ES}}(k)$ such that any set $S$ of at least $f^{\mathrm{ES}}(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 t...
Alternative Titles
Full title
Large Bichromatic Point Sets Admit Empty Monochromatic 4-Gons
Authors, Artists and Contributors
Author / Creator
Identifiers
Primary Identifiers
Record Identifier
TN_cdi_proquest_journals_925633918
Permalink
https://devfeature-collection.sl.nsw.gov.au/record/TN_cdi_proquest_journals_925633918
Other Identifiers
ISSN
0895-4801
E-ISSN
1095-7146
DOI
10.1137/090767947
