arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Mathematics · Discrete Mathematics and Combinatorics

A Ramsey-Type Theorem in the Plane

Jaroslav Nešetřil, Pável Valtr

· Combinatorics Probability Computing

See on the map

Abstract

We show that, for any finite set P of points in the plane and for any integer k ≥ 2, there is a finite set R = R ( P, k ) with the following property: for any k -colouring of R there is a monochromatic set , ⊆ R , such that is combinatorially equivalent to the set P , and the convex hull of P contains no point of R \ . We also consider related questions for colourings of p -element subsets of R ( p > 1), and show that these analogues have negative solutions.

More like this