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

CREATOROswin Aichholzer, Helena Bergold, Simon D. Fink, Maarten Löffler, Patrick Schnider, Josef Tkadlec
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE32977
LICENSEhttp://creativecommons.org/licenses/by-sa/4.0/
RIGHTSCC BY SA
SOURCEarXiv

Source: https://arxiv.org/abs/2603.05339

Browse the full library · About the Tower of Babel