A Ramsey-Type Theorem in the Plane

DOI10.1017/S0963548300001024zbMath0803.05052OpenAlexW1986772059MaRDI QIDQ4306437

Jaroslav Nešetřil, Pavel Valtr

Publication date: 2 January 1995

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0963548300001024

zbMATH Keywords

convex hullcolouringsplaneRamsey-type theoremfinite setmonochromatic set

Mathematics Subject Classification ID

Partitions of sets (05A18) Ramsey theory (05D10)

Related Items

A Ramsey property of order types ⋮ Chromatic variants of the Erdős--Szekeres theorem on points in convex position. ⋮ Induced Ramsey-type results and binary predicates for point sets ⋮ The Erdos-Szekeres problem on points in convex position – a survey

Cites Work

• Amalgamation of matroids and its applications
• The complexity of point configurations
• Convex independent sets and 7-holes in restricted planar point sets
• Sets with No Empty Convex 7-Gons
• Empty Simplices in Euclidean Space
• Regularity and Positional Games