A Ramsey-type theorem and its application to relatives of Helly's theorem

1973 ◽  
Vol 3 (3-4) ◽  
pp. 261-270 ◽  
Author(s):  
A. Gyárfás
1994 ◽  
Vol 3 (1) ◽  
pp. 127-135 ◽  
Author(s):  
Jaroslav Nešetřil ◽  
Pavel Valtr

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.


1982 ◽  
Vol 33 (1) ◽  
pp. 7-16 ◽  
Author(s):  
F Galvin ◽  
I Rival ◽  
B Sands
Keyword(s):  

2020 ◽  
Vol 343 (2) ◽  
pp. 111648
Author(s):  
Ilkyoo Choi ◽  
Michitaka Furuya ◽  
Ringi Kim ◽  
Boram Park

1998 ◽  
Vol 14 (1) ◽  
pp. 75-80 ◽  
Author(s):  
Seiya Negami

1989 ◽  
Vol 2 (3) ◽  
pp. 402-406 ◽  
Author(s):  
Vojtech Rödl ◽  
Peter Winkler
Keyword(s):  

1992 ◽  
Vol 116 (3) ◽  
pp. 819-819 ◽  
Author(s):  
Martin Loebl ◽  
Jaroslav Nešetřil
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document