Geodesic
Touching Convex Sets in the Plane
Canadian mathematical bulletin, Tome 37 (1994) no. 4, pp. 495-504

Voir la notice de l'article provenant de la source Cambridge University Press

Two subsets of the Euclidean plane touch each other if they have a point in common and there is a straight line separating one from the other.It is shown that there exists a positive constant c such that if are families of plane convex sets with for some k ≥ 1 and if every touches every then either contains k members having nonempty intersection.
DOI : 10.4153/CMB-1994-072-1
Mots-clés : 52A10, convex sets 
Katchalski, Meir; Pach, János. Touching Convex Sets in the Plane. Canadian mathematical bulletin, Tome 37 (1994) no. 4, pp. 495-504. doi: 10.4153/CMB-1994-072-1
@article{10_4153_CMB_1994_072_1,
     author = {Katchalski, Meir and Pach, J\'anos},
     title = {Touching {Convex} {Sets} in the {Plane}},
     journal = {Canadian mathematical bulletin},
     pages = {495--504},
     year = {1994},
     volume = {37},
     number = {4},
     doi = {10.4153/CMB-1994-072-1},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1994-072-1/}
}
TY  - JOUR
AU  - Katchalski, Meir
AU  - Pach, János
TI  - Touching Convex Sets in the Plane
JO  - Canadian mathematical bulletin
PY  - 1994
SP  - 495
EP  - 504
VL  - 37
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1994-072-1/
DO  - 10.4153/CMB-1994-072-1
ID  - 10_4153_CMB_1994_072_1
ER  - 
%0 Journal Article
%A Katchalski, Meir
%A Pach, János
%T Touching Convex Sets in the Plane
%J Canadian mathematical bulletin
%D 1994
%P 495-504
%V 37
%N 4
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1994-072-1/
%R 10.4153/CMB-1994-072-1
%F 10_4153_CMB_1994_072_1

[1] 1. Edelsbrunner, H., Algorithms in Combinatorial Geometry, Springer Verlag, Berlin, Heidelberg, New York, 1987. Google Scholar

[2] 2. Helly, E., Über Mengen konvexer Körper mit gemeinschaftlichen Punkten, Jahresber. Deutsch. Math.- Verein. 32(1923), 175–176. Google Scholar

[3] 3. Kalai, G., Intersection patterns of convex sets, Israel J. Math. 48(1984), 161–174. Google Scholar

[4] 4. Kövári, P., Sós, V. T. and P. Turán, On a problem of K. Zarankiewicz, Colloq. Math. 3(1954), 50–57. Google Scholar

[5] 5. Katchalski, M. and Liu, A., Intersection patterns of families of convex sets, Canad. J. Math. 4(1982), 921– 931. Google Scholar

[6] 6. Larman, D., Matoušek, J., Pach, J. and Töröcsik, J., A Ramsey type result for planar convex sets, to appear. Google Scholar

[7] 7. Tietze, H., Über das Problem der Nachbargebiete im Raum, Monatsh. Math. 16(1905), 211–216. Google Scholar

Cité par Sources :