English
Related papers

Related papers: A "hidden" characterization of polyhedral convex s…

200 papers

We introduce a new notion for geometric families called self-coverability and show that homothets of convex polygons are self-coverable. As a corollary, we obtain several results about coloring point sets such that any member of the family…

Metric Geometry · Mathematics 2014-03-17 Balázs Keszegh , Dömötör Pálvölgyi

There exists a surface of a convex polyhedron P and a partition L of P into geodesic convex polygons such that there are no connected "edge" unfoldings of P without self-intersections (whose spanning tree is a subset of the edge skeleton of…

Computational Geometry · Computer Science 2008-10-06 Alexey S Tarasov

Let $E$ be a Banach space and $\X$ be the closed unit ball of the dual space $E^*$. For a compact set $K$ in $E$, we prove that $K$ is polynomially convex in $E$ if and only if there exist a unital commutative Banach algebra $A$ and a…

Functional Analysis · Mathematics 2017-05-19 Mortaza Abtahi , Sara Farhangi

Suppose $G$ is finitely generated group and $\mathcal{C}(G)$ consists of all $\rho:G\to\operatorname{PGL}(n+1,\mathbb{R})$ for which there exists a properly convex set in $\mathbb{R}\mathbb{P}^n$ that is preserved by $\rho(G)$. Then the…

Geometric Topology · Mathematics 2020-09-15 Daryl Cooper , Stephan Tillmann

Assume that $k \le d$ is a positive integer and $\C$ is a finite collection of convex bodies in $\R^d$. We prove a Helly type theorem: If for every subfamily $\C^*\subset \C$ of size at most $\max \{d+1,2(d-k+1)\}$ the set $\bigcap \C^*$…

Metric Geometry · Mathematics 2023-08-22 Imre Barany

High proved the following theorem. If the intersections of any two congruent copies of a plane convex body are centrally symmetric, then this body is a circle. In our paper we extend the theorem of High to the sphere and the hyperbolic…

Metric Geometry · Mathematics 2024-07-19 J. Jerónimo-Castro , E. Makai

For any closed analytic set X in C^2 there exists a proper holomorphic embedding of the unit disk into C^2 such that the image avoids X.

Complex Variables · Mathematics 2007-07-25 Stefan Borell , Frank Kutzschebauch , Erlend Fornaess Wold

It is shown that a simple closed curve in $\mathbb C^n$ that is a uniform limit of rectifiable simple closed curves each of which has nontrivial polynomial hull has itself nontrivial polynomial hull. In case the limit curve is rectifiable,…

Complex Variables · Mathematics 2021-05-21 Alexander J. Izzo , Edgar Lee Stout

We extend the notion of a source unfolding of a convex polyhedron P to be based on a closed polygonal curve Q in a particular class rather than based on a point. The class requires that Q "lives on a cone" to both sides; it includes simple,…

Computational Geometry · Computer Science 2012-05-07 Jin-ichi Itoh , Joseph O'Rourke , Costin Vilcu

We prove that every positively-weighted tree T can be realized as the cut locus C(x) of a point x on a convex polyhedron P, with T weights matching C(x) lengths. If T has n leaves, P has (in general) n+1 vertices. We show there are in fact…

Computational Geometry · Computer Science 2021-02-23 Joseph O'Rourke , Costin Vîlcu

We give a general solution to the question when the convex hulls of orbits of quantum states on a finite-dimensional Hilbert space under unitary actions of a compact group have a non-empty interior in the surrounding space of all density…

Mathematical Physics · Physics 2015-06-16 Janusz Grabowski , Alberto Ibort , Marek Kuś , Giuseppe Marmo

We prove completeness of preferential conditional logic with respect to convexity over finite sets of points in the Euclidean plane. A conditional is defined to be true in a finite set of points if all extreme points of the set interpreting…

Logic in Computer Science · Computer Science 2021-08-24 Johannes Marti

Let $\Sigma$ be a compact $C^2$ hypersurface in $\R^{2n}$ bounding a convex set with non-empty interior. In this paper it is proved that there always exist at least $n$ geometrically distinct closed characteristics on $\Sigma$ if $\Sigma$…

Dynamical Systems · Mathematics 2014-07-22 Chun-gen Liu , Yiming Long , Chaofeng Zhu

A set of vertices X of a graph G is convex if it contains all vertices on shortest paths between vertices of X. We prove that for fixed p, all partitions of the vertex set of a bipartite graph into p convex sets can be found in polynomial…

Combinatorics · Mathematics 2015-09-17 Luciano Grippo , Martín Matamala , Martín Safe , Maya Stein

We present linear-time algorithms for both maximum hidden set and minimum convex cover in funnel polygons. These algorithms show that funnel polygons are "homestead" polygons, i.e. polygons for which the hidden set number and the convex…

Computational Geometry · Computer Science 2023-05-18 Reilly Browne

This paper presents a selected tour through the theory and applications of lifts of convex sets. A lift of a convex set is a higher-dimensional convex set that projects onto the original set. Many convex sets have lifts that are…

Optimization and Control · Mathematics 2023-03-24 Hamza Fawzi , João Gouveia , Pablo A. Parrilo , James Saunderson , Rekha R. Thomas

In a complete simply connected Riemannian manifold X of pinched negative curvature, we give a sharp criterion for a subset C to be the epsilon-neighbourhood of some convex subset of X, in terms of the extrinsic curvatures of the boundary of…

Differential Geometry · Mathematics 2010-02-16 Jouni Parkkonen , Frédéric Paulin

We study properties of the convex hull of a set $S$ described by quadratic inequalities. A simple way of generating inequalities valid on $S$ is to take a nonnegative linear combinations of the defining inequalities of $S$. We call such…

Optimization and Control · Mathematics 2023-05-31 Grigoriy Blekherman , Santanu S. Dey , Shengding Sun

We present an alternative proof of the following fact: the hyperspace of compact closed subsets of constant width in $\mathbb R^n$ is a contractible Hilbert cube manifold. The proof also works for certain subspaces of compact convex sets of…

Metric Geometry · Mathematics 2007-05-23 L. E. Bazylevych , M. M. Zarichnyi

We prove a number of results involving categories enriched over \textsc{CMet}, the category of complete metric spaces with possibly infinite distances. The category \textsc{CPMet} of intrinsic complete metric spaces is locally…

Metric Geometry · Mathematics 2022-05-26 Alexandru Chirvasitu