Very Colorful Theorems
نویسندگان
چکیده
We prove several colorful generalizations of classical theorems in discrete geometry. Moreover, the colorful generalization of Kirchberger’s theorem gives a generalization of the theorem of Tverberg on non-separated partitions.
منابع مشابه
A colorful theorem on transversal lines to plane convex sets
In 1982 (see [1]) Imre Bárány observed that some of the classical theorems in convexity admit interesting and mysterious generalizations which he called “colorful theorems”. For example, the Colorful Helly Theorem says that if a family (repetitions of the same sets are allowed) of compact convex sets in Rk is colored (properly) with k+1 colors and it has the property that any choice of k+1 diff...
متن کاملThe Rainbow at the End of the Line - A PPAD Formulation of the Colorful Carathéodory Theorem with Applications
Let C1, ..., Cd+1 be d+ 1 point sets in R, each containing the origin in its convex hull. A subset C of ⋃d+1i=1 Ciis called a colorful choice (or rainbow) for C1, . . . ,Cd+1, if it contains exactly one point from each set Ci. Thecolorful Carathéodory theorem states that there always exists a colorful choice for C1, . . . , Cd+1 that has theorigin in its convex hull. Thi...
متن کاملProjective Center Point and Tverberg Theorems
We present projective versions of the center point theorem and Tverberg’s theorem, interpolating between the original and the so-called “dual” center point and Tverberg theorems. Furthermore we give a common generalization of these and many other known (transversal, constraint, dual, and colorful) Tverberg type results in a single theorem, as well as some essentially new results about partition...
متن کاملOn the fixed point theorems in generalized weakly contractive mappings on partial metric spaces
In this paper, we prove a fixed point theorem for a pair of generalized weakly contractive mappings in complete partial metric spaces. The theorems presented are generalizations of very recent fixed point theorems due to Abdeljawad, Karapinar and Tas. To emphasize the very general nature of these results, we illustrate an example.
متن کاملTropical convexity over max-min semiring
This is a survey on an analogue of tropical convexity developed over the max-min semiring, starting with the descriptions of max-min segments, semispaces, hyperplanes and an account of separation and non-separation results based on semispaces. There are some new results. In particular, we give new “colorful” extensions of the max-min Carathéodory theorem. In the end of the paper, we list some c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete & Computational Geometry
دوره 42 شماره
صفحات -
تاریخ انتشار 2009