English
Related papers

Related papers: Homothetic packings of centrally symmetric convex …

200 papers

We consider {\em L-graphs}, that is contact graphs of axis-aligned L-shapes in the plane, all with the same rotation. We provide several characterizations of L-graphs, drawing connections to Schnyder realizers and canonical orders of…

Computational Geometry · Computer Science 2013-03-07 Steven Chaplick , Stephen Kobourov , Torsten Ueckerdt

A regular map is a surface together with an embedded graph, having properties similar to those of the surface and graph of a platonic solid. We analyze regular maps with reflection symmetry and a graph of density strictly exceeding 1/2, and…

Combinatorics · Mathematics 2015-01-15 R. H. Eggermont , M. Hendriks

In this pedagogical paper we review the discrete symmetries of the Dirac equation using elementary tools, but in a comparative order: the usual 3 + 1 dimensional case and the 2 + 1 dimensional case. Motivated by new applications of the 2d…

Other Condensed Matter · Physics 2015-03-25 Emerson Sadurní , Eladio Rivera-Mociños , Alfonso Rosado

We study metric properties of convex bodies B and their polars B^o, where B is the convex hull of an orbit under the action of a compact group G. Examples include the Traveling Salesman Polytope in polyhedral combinatorics (G=S_n, the…

Metric Geometry · Mathematics 2007-05-23 Alexander Barvinok , Grigoriy Blekherman

We prove that if $C$ is a symmetric convex body of revolution in $\mathbb R^4$ containing the unit Euclidean ball $\mathbb B_4$, such that the sections of $C$ by hyperplanes tangent to $\mathbb B_4$ have constant area $A>0$, then $C$ is a…

Metric Geometry · Mathematics 2026-05-04 J. Haddad , D. Ryabogin

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

The mean width of a convex body is the average distance between parallel supporting hyperplanes when the normal direction is chosen uniformly over the sphere. The Simplex Mean Width Conjecture (SMWC) is a longstanding open problem that says…

Metric Geometry · Mathematics 2023-06-29 Aaron Goldsmith

We show that, for any prime power n and any convex body K (i.e., a compact convex set with interior) in Rd, there exists a partition of K into n convex sets with equal volumes and equal surface areas. Similar results regarding…

Metric Geometry · Mathematics 2017-05-09 Roman Karasev , Alfredo Hubard , Boris Aronov

Properties of two classes of generally convex sets in the n-dimentional real Euclidean space, called m-semiconvex and weakly m-semiconvex, 1<=m<n, are investigated in the present work. In particular, it is established that an open set with…

Geometric Topology · Mathematics 2017-11-15 Tetiana Osipchuk

We study the combinatorial and rigidity properties of disk packings with generic radii. We show that a packing of $n$ disks in the plane with generic radii cannot have more than $2n-3$ pairs of disks in contact. The allowed motions of a…

Metric Geometry · Mathematics 2019-01-17 Robert Connelly , Steven J. Gortler , Louis Theran

Packings of regular convex polygons ($n$-gons) that are sufficiently dense have been studied extensively in the context of modeling physical and biological systems as well as discrete and computational geometry. Former results were mainly…

Metric Geometry · Mathematics 2022-11-22 Miloslav Torda , John Y. Goulermas , Vitaliy Kurlin , Graeme M. Day

A representation of a finitely generated group into the projective general linear group is called convex co-compact if it has finite kernel and its image acts convex co-compactly on a properly convex domain in real projective space. We…

Geometric Topology · Mathematics 2024-03-19 Mitul Islam , Andrew Zimmer

Suppose that $A$ is a convex body in the plane and that $A_1,\dots,A_n$ are translates of $A$. Such translates give rise to an intersection graph of $A$, $G=(V,E)$, with vertices $V=\{1,\dots,n\}$ and edges $E=\{uv\mid A_u\cap A_v\neq…

Computational Geometry · Computer Science 2019-02-06 Anders Aamand , Mikkel Abrahamsen , Jakob Bæk Tejs Knudsen , Peter Michael Reichstein Rasmussen

A set $A$ in a finite dimensional Euclidean space is \emph{monovex} if for every two points $x,y \in A$ there is a continuous path within the set that connects $x$ and $y$ and is monotone (nonincreasing or nondecreasing) in each coordinate.…

General Topology · Mathematics 2016-09-29 Lev Buhovsky , Eilon Solan , Omri Nisan Solan

We show that a nontrivial graph isomorphism problem of two undirected graphs, and more generally, the permutation similarity of two given $n\times n$ matrices, is equivalent to equalities of volumes of the induced three convex bounded…

Computational Complexity · Computer Science 2009-11-10 Shmuel Friedland

We consider strong symplectic fillings of the unit cotangent bundle of a hyperbolic surface, equipped with its canonical contact structure. We show that every finitely presentable group can be realised as the fundamental group of such a…

Symplectic Geometry · Mathematics 2025-12-17 Hansjörg Geiges , Kai Zehmisch

A fundamental result of Banyaga states that the Hamiltonian diffeomorphism group of a closed symplectic manifold is perfect. We refine this result by proving that, locally in the $C^\infty$ topology, the number of commutators needed to…

Symplectic Geometry · Mathematics 2025-09-23 Oliver Edtmair

A convex cone is homogeneous if its automorphism group acts transitively on the interior of the cone, i.e., for every pair of points in the interior of the cone, there exists a cone automorphism that maps one point to the other. Cones that…

Optimization and Control · Mathematics 2022-11-03 Levent Tunçel , Lieven Vandenberghe

In this paper, we deal with analytic and geometric properties of orthogonally convex sets. We establish a Blaschke-type theorem for path-connected and orthogonally convex sets in the plane using orthogonally convex paths. The separation of…

Optimization and Control · Mathematics 2022-12-29 Phan Thanh An , Nguyen Thi Le

A convex cone $\mathcal{K}$ is said to be homogeneous if its group of automorphisms acts transitively on its relative interior. Important examples of homogeneous cones include symmetric cones and cones of positive semidefinite (PSD)…

Optimization and Control · Mathematics 2025-10-07 João Gouveia , Masaru Ito , Bruno F. Lourenço