Ask a Question

Prefer a chat interface with context about you and your work?

Large Bichromatic Point Sets Admit Empty Monochromatic 4-Gons

Large Bichromatic Point Sets Admit Empty Monochromatic 4-Gons

We consider a variation of a problem stated by Erdős 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 …