A Variant of Helly's Theorem1

نویسنده

  • BRANKO GRÜNBAUM
چکیده

1. Helly's [8] theorem on intersections of convex sets ("If every k-\-l members of a family of compact, convex subsets of Ek have a nonempty intersection, then the intersection of all the members of the family is not empty") has been generalized in various directions. Helly himself gave (in [9]) a generalization to families of not necessarily convex sets, in which the intersections of any 2, 3, ■ • • , k members are assumed to satisfy certain conditions (which are automatically fulfilled for families of convex sets). In other papers (e.g., [3; 7; 13]) problems related to Helly's theorem were considered under weaker assumptions on the number of sets with nonempty intersections, but restricted to families consisting of translates (or of homothetic images) of one convex set. Similar families have been considered also in connection with theorems of Helly's type for common transversals instead of common points (a list of references is given in [4]). On the other hand, it was shown [2] that if families of affine transforms of one set are considered, the convexity of the sets is necessary for the validity of Helly's theorem in its original form. The present paper results from an attempt to find whether there exists some theorem of Helly's type for nonconvex sets, in case only families consisting of affine or other appropriate transforms of one set are considered and, possibly, additional conditions imposed. But, as is easily seen by a slight modification of the example on p. 70 of [5] (or by Example 1 of the present paper), even if only families of translates are considered, and the sets assumed to consist of only two convex components, there exists no "critical number" corresponding to & + 1 in Helly's theorem. Nevertheless, the following "individual" theorem is valid and, as shown by the examples in §4, in many respects the best possible.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

p-Lambda-bounded variation

A characteriation of continuity of the $p$-$Lambda$-variation function is given and the Helly's selection principle for $Lambda BV^{(p)}$ functions is established. A characterization of the inclusion of Waterman-Shiba classes into classes of functions with given integral modulus of continuity is given. A useful estimate on modulus of variation of functions of class $Lambda BV^{(p)}$ is found.

متن کامل

On Shyr-Yu Theorem1

An alternative proof of Shyr-Yu Theorem is given. Some generalizations are also considered using fractional root decompositions and fractional exponents of words.

متن کامل

Computational aspects of Helly's theorem and its relatives

This paper investigates computational aspects of the well-known convexity theorem due to Helly, which states that the existence of a point in the common intersection of n convex sets is guaranteed by the existence of points in the common intersection of each combination of d + 1 of these sets. Given an oracle which accepts d + 1 convex sets and either returns a point in their common intersectio...

متن کامل

Integration of A Lipase Gene into the Bacillus subtilis Chromosome: Recombinant Strains Without Antibiotic Resistance Marker

A new system is presented for the generation of recombinant <span style="font-variant: normal; font-style: normal; font-family: Arial-ItalicMT; color: #231f20; font-size: 10pt...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010