Intersection Patterns of Families of Convex Sets
Canadian journal of mathematics, Tome 34 (1982) no. 4, pp. 921-931

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

In this paper, we study the intersection pattern of families of convex sets. Since we only consider finite families, we may assume that the sets are also compact.As an example, we consider families of 5 convex sets in R 2 such that every two intersect and no three intersect. One such family that comes immediately to mind is that of 5 lines in general position. However, this is not the only family which exhibits this intersection pattern. Fig. 1 shows a family of 3 lines (sides of the large triangle) and 2 triangles (inscribed in the large triangle) that has this property.
Katchalski, M.; Liu, A. Intersection Patterns of Families of Convex Sets. Canadian journal of mathematics, Tome 34 (1982) no. 4, pp. 921-931. doi: 10.4153/CJM-1982-065-x
@article{10_4153_CJM_1982_065_x,
     author = {Katchalski, M. and Liu, A.},
     title = {Intersection {Patterns} of {Families} of {Convex} {Sets}},
     journal = {Canadian journal of mathematics},
     pages = {921--931},
     year = {1982},
     volume = {34},
     number = {4},
     doi = {10.4153/CJM-1982-065-x},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-1982-065-x/}
}
TY  - JOUR
AU  - Katchalski, M.
AU  - Liu, A.
TI  - Intersection Patterns of Families of Convex Sets
JO  - Canadian journal of mathematics
PY  - 1982
SP  - 921
EP  - 931
VL  - 34
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CJM-1982-065-x/
DO  - 10.4153/CJM-1982-065-x
ID  - 10_4153_CJM_1982_065_x
ER  - 
%0 Journal Article
%A Katchalski, M.
%A Liu, A.
%T Intersection Patterns of Families of Convex Sets
%J Canadian journal of mathematics
%D 1982
%P 921-931
%V 34
%N 4
%U http://geodesic.mathdoc.fr/articles/10.4153/CJM-1982-065-x/
%R 10.4153/CJM-1982-065-x
%F 10_4153_CJM_1982_065_x

[1] 1. Helly, E., Ûber Mengen Konverser Kurper mit gemeinschaftlichen Punkten, J. Deutsch. Math. Verein. 32 (1923), 175–176. Google Scholar

[2] 2. Katchalski, M. and Liu, A., A problem of geometry in Rn, Proc. Amer. Math. Soc. 75 (1979), 284–288. Google Scholar

[3] 3. Sperner, E., Ein Satz iiber Untermengen einer endlichen Menge, Math. 27 (1928), 544–548. Google Scholar

[4] 4. P., Turân, On an extremal problem in graph theory, Mat. Fiz. Lapok 48 (1941), 436–452. Google Scholar

Cité par Sources :