A Ramsey property of order types

DOI10.1006/jcta.1997.2820zbMath0902.52006OpenAlexW2068227483MaRDI QIDQ1380338

Jaroslav Nešetřil, Pavel Valtr

Publication date: 3 December 1998

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jcta.1997.2820

zbMATH Keywords

combinatorial geometryRamsey propertyorder typeHausdorff approximation

Mathematics Subject Classification ID

Erd?s problems and related topics of discrete geometry (52C10) Ramsey theory (05D10)

Related Items

Erdős--Szekeres theorem with forbidden order types ⋮ Chromatic variants of the Erdős--Szekeres theorem on points in convex position. ⋮ Erdős-Szekeres theorem for point sets with forbidden subconfigurations ⋮ Induced Ramsey-type results and binary predicates for point sets ⋮ Subquadratic Encodings for Point Configurations

Cites Work

• A Szemerédi type theorem for sets of positive density in \(\mathbb R^k\)
• The complexity of point configurations
• Mathematics of Ramsey theory. Collected papers of the Prague symposium on graph theory held in Prague, Czechoslovakia
• Konvexe Fünfecke in ebenen Punktmengen
• Sets with No Empty Convex 7-Gons
• Plane Sets with Positive Density at Infinity Contain all Large Distances
• A Ramsey-Type Theorem in the Plane
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item