Garment numbers of bi-colored point sets in the plane
Oswin Aichholzer, Helena Bergold, Simon D. Fink, Maarten Löffler, Patrick Schnider, Josef Tkadlec · 2026
Read Garment numbers of bi-colored point sets in the plane by Oswin Aichholzer, Helena Bergold, Simon D. Fink, Maarten Löffler, Patrick Schnider, Josef Tkadlec (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-05339.txt.
Description
Oswin Aichholzer and colleagues study colored k-gon and empty k-gon questions of Erdős and Szekeres. With n planar points, each red or blue, a k-point structure is a geometric graph with edges spanned by some points. Monochromatic means all k points share a color. For k 4, open problems include whether large bichromatic sets contain convex empty monochromatic quadrilaterals. The authors study five monochromatic 4-point structures. They improve lower and upper bounds on the threshold size for bichromatic sets to contain those structures.
Catalog record
| CREATOR | Oswin Aichholzer, Helena Bergold, Simon D. Fink, Maarten Löffler, Patrick Schnider, Josef Tkadlec |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 32977 |
| LICENSE | http://creativecommons.org/licenses/by-sa/4.0/ |
| RIGHTS | CC BY SA |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.05339