A generalization of the Erdös-Szekeres convex n-gon theorem.
G. Fejes Tóth, T. Bisztriczky (1989)
Journal für die reine und angewandte Mathematik
A. Figalli, F. Maggi, A. Pratelli (2014)
Annales de l'I.H.P. Probabilités et statistiques
By elementary geometric arguments, correlation inequalities for radially symmetric probability measures are proved in the plane. Precisely, it is shown that the correlation ratio for pairs of width-decreasing sets is minimized within the class of infinite strips. Since open convex sets which are symmetric with respect to the origin turn out to be width-decreasing sets, Pitt’s Gaussian correlation inequality (the two-dimensional case of the long-standing Gaussian correlation conjecture) is derived...
G. Elekes (1986)
Discrete & computational geometry
Chu, Xiao-Guang, Wu, Yu-Dong (2009)
JIPAM. Journal of Inequalities in Pure & Applied Mathematics [electronic only]
Meyer, Mathieu, Reisner, Shlomo (2000)
Beiträge zur Algebra und Geometrie
Herbert Höllein (1978)
Mathematische Zeitschrift
Catherine Bandle (1974)
Commentarii mathematici Helvetici
Jaroslav Morávek (1981)
Aplikace matematiky
A lower bound for the number of comparisons is obtained, required by a computational problem of classification of an arbitrarily chosen point of the Euclidean space with respect to a given finite family of polyhedral (non-convex, in general) sets, covering the space. This lower bound depends, roughly speaking, on the minimum number of convex parts, into which one can decompose these polyhedral sets. The lower bound is then applied to the knapsack problem.
Breen, Marilyn (1985)
International Journal of Mathematics and Mathematical Sciences
P.M. Gruber (1995)
Discrete & computational geometry
Taras Banakh, Ivan Hetman (2012)
Studia Mathematica
A closed convex subset C of a Banach space X is called approximatively polyhedral if for each ε > 0 there is a polyhedral (= intersection of finitely many closed half-spaces) convex set P ⊂ X at Hausdorff distance < ε from C. We characterize approximatively polyhedral convex sets in Banach spaces and apply the characterization to show that a connected component of the space of closed convex subsets of X endowed with the Hausdorff metric is separable if and only if contains a polyhedral convex...
Taras Banakh, Ivan Hetman (2011)
Studia Mathematica
We prove that a closed convex subset C of a complete linear metric space X is polyhedral in its closed linear hull if and only if no infinite subset A ⊂ X∖ C can be hidden behind C in the sense that [x,y]∩ C ≠ ∅ for any distinct x,y ∈ A.
Leonidas J. Guibas, Peter W. Shor, A. Aggarwal, James Saxe (1989)
Discrete & computational geometry
Kupitz, Yaakov, Martini, Horst, Wegner, Bernd (1996)
Beiträge zur Algebra und Geometrie
Marcel Berger (1972)
Annales scientifiques de l'École Normale Supérieure
Groemer, H., Wallen, L.J. (2001)
Beiträge zur Algebra und Geometrie
Marek Lassak, Monika Nowicka (2010)
Colloquium Mathematicae
Denote by Kₘ the mirror image of a planar convex body K in a straight line m. It is easy to show that K*ₘ = conv(K ∪ Kₘ) is the smallest by inclusion convex body whose axis of symmetry is m and which contains K. The ratio axs(K) of the area of K to the minimum area of K*ₘ over all straight lines m is a measure of axial symmetry of K. We prove that axs(K) > 1/2√2 for every centrally symmetric convex body and that this estimate cannot be improved in general. We also give a formula for axs(P) for...
Cieslak, Waldemar, Zajac, Jósef (1985/1986)
Portugaliae mathematica
Pambuccian, Victor (2001)
Beiträge zur Algebra und Geometrie
P. Blanksby (1970)
Acta Arithmetica