Abstract
The problem of the partition-numbersJ ℱ(p, q), considered by Hadwiger and Debrunner for the family ℱ=C n of convex bodies, is extended to simplicial complexes and arbitrary families assuming only the validity of Helly’s theorem. We obtain results similar to those of Hadwiger and Debrunner. Further we show the existence of all partition-numbers for the familyℱ = H nC of homothets of a convex body and we get new informations on the partition-numbers for the family of parallel rectangles.
Similar content being viewed by others
Literaturangaben
P. Erdös und G. Szekeres,A Combinatorial Problem in Geometry, Comp. Math.2 (1935), 463–47.
W. Maak,Ein Problem der Kombinatorik in seiner Formulierung von H. Weyl, Math. Phys. Semesterber.2 (1952), 251–256.
J. Mycielski,Sur le coloriage des graphes, Coll. Math.3 (1955), 161–162.
H. Hadwiger und H. Debrunner,Über eine Variante zum Hellyschen Satz, Arch. Math.8 (1957), 309–313.
H. Hadwiger und H. Debrunner,Kombinatorische Geometrie in der Ebene, Monogr. de L’Enseignement Math.2, Genf. (1959).
O. Ore,Theory of Graphs., Am. Math. Soc. Coll. Publ.38 (1962).
L. Danzer, B. Grünbaum and V. Klee,Helly’s Theorem and its Relatives, Proc. of Symp. in Pure Math., Am. Math. Soc.,7 (1963), 101–180.
H. Hadwiger, H. Debrunner and V. Klee,Combinatorial Geometry in the Plane, New York (1964).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Wegner, G. Über eine kombinatorisch-geometrische Frage von Hadwiger und Debrunner. Israel J. Math. 3, 187–198 (1965). https://doi.org/10.1007/BF03008396
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF03008396