English
Related papers

Related papers: A Duality Transform for Constructing Small Grid Em…

200 papers

In this paper we examine four different models for the realization space of a polytope: the classical model, the Grassmannian model, the Gale transform model, and the slack variety. Respectively, they identify realizations of the polytopes…

Combinatorics · Mathematics 2020-11-03 João Gouveia , Antonio Macchia , Amy Wiebe

We describe a construction for embeddings of complete graphs where the dual has a cutvertex and the genus is close to the minimum genus of the primal graph. When the number of vertices is congruent to 5 modulo 12, we further guarantee that…

Combinatorics · Mathematics 2024-10-04 Timothy Sun

This thesis explores two specific topics of discrete geometry, the multitriangulations and the polytopal realizations of products, whose connection is the problem of finding polytopal realizations of a given combinatorial structure. A…

Combinatorics · Mathematics 2010-09-09 Vincent Pilaud

In this note we study the reduction of 4d Seiberg duality to 3d for SP(2N) SQCD with an adjoint field. We follow a general prescription that consists in compactifying the dual 4d theories on the circle. This generates an effective 3d…

High Energy Physics - Theory · Physics 2017-05-26 Antonio Amariti

Recent literature posed the problem of characterising the graph degree sequences with exactly one $3$-polytopal (i.e. planar, $3$-connected) realisation. This seems to be a difficult problem in full generality. In this paper, we…

Combinatorics · Mathematics 2025-08-05 Riccardo W. Maffucci

Consistent embeddings are found of the minimal $\mathcal{N} = 2$ and $\mathcal{N} = 3$ gauged supergravities in four dimensions into its maximally supersymmetric, $\mathcal{N} = 8$, counterpart with a dyonic ISO(7) gauging. These minimal…

High Energy Physics - Theory · Physics 2020-01-08 Oscar Varela

We give explicit realizations with small integer coordinates for all triangulated tori with up to 12 vertices. In particular, we provide coordinate-minimal realizations in general position for all triangulations of the torus with 7, 8, 9,…

Metric Geometry · Mathematics 2007-09-19 Stefan Hougardy , Frank H. Lutz , Mariano Zelke

The extension complexity of a polytope measures its amenability to succinct representations via lifts. There are several versions of extension complexity, including linear, real semidefinite, and complex semidefinite. We focus on the last…

Combinatorics · Mathematics 2021-10-18 Tristram Bogart , João Gouveia , Juan Camilo Torres

We construct generating technique for 5D minimal and $U(1)^3$ supergravities based on hidden symmetries arising in dimensional reduction to three dimensions. In the three-vector case the symmetry is SO(4,4), and the minimal case corresponds…

High Energy Physics - Theory · Physics 2009-12-16 Dmitry V. Gal'tsov , Nikolai G. Scherbluk

Multicomplex numbers of order n have an associated trigonometry (multisine functions with (n-1) parameters) leading to a natural extension of the sine-Gordon model. The parameters are constrained from the requirement of local current…

High Energy Physics - Theory · Physics 2008-11-26 P. Baseilhac , S. Galice , P. Grangé , M. Rausch de Traubenberg

We show that any compact smooth real $n$-dimensional manifold $M$ with $n\leq 11$ can be smoothly embedded into $\mathbb{C}^{n+1}$ as a polynomially convex set. In general, there is no such embedding into $\mathbb{C}^n$. This solves a…

Complex Variables · Mathematics 2026-04-21 Leandro Arosio , Håkan Samuelsson Kalm , Erlend F. Wold

Let G = (V, E) be a directed graph on n vertices where each vertex has out-degree k. We say that G is kNN-realizable in d-dimensional Euclidean space if there exists a point set P = {p1, p2, ..., pn} in R^d along with a one-to-one mapping…

Computational Geometry · Computer Science 2025-04-10 T. Schibler , S. Suri , J. Xue

This paper considers the question of how to succinctly approximate a multidimensional convex body by a polytope. Given a convex body $K$ of unit diameter in Euclidean $d$-dimensional space (where $d$ is a constant) and an error parameter…

Computational Geometry · Computer Science 2022-12-09 Rahul Arya , Sunil Arya , Guilherme D. da Fonseca , David M. Mount

It is shown that any smooth closed orientable manifold of dimension $2k + 1$, $k \geq 2$, admits a smooth polynomially convex embedding into $\mathbb C^{3k}$. This improves by $1$ the previously known lower bound of $3k+1$ on the possible…

Complex Variables · Mathematics 2020-09-29 Purvi Gupta , Rasul Shafikov

Let $P_N(R)$ be the space of all real polynomials in $N$ variables with the usual inner product $<, >$ on it, given by integrating over the unit sphere. We start by deriving an explicit combinatorial formula for the bilinear form…

Number Theory · Mathematics 2009-12-14 Lenny Fukshansky

We study multiple tilings of 3-dimensional Euclidean space by a convex body. In a multiple tiling, a convex body $P$ is translated with a discrete multiset $\Lambda$ in such a way that each point of the space gets covered exactly $k$ times,…

Combinatorics · Mathematics 2012-08-09 Nick Gravin , Mihail Kolountzakis , Sinai Robins , Dmitry Shiryaev

We refine upper bounds for the classical exponents of uniform approximation for a linear form on the Veronese curve in dimension from $3$ to $9$. For dimension three, this in particular shows that a bound previously obtained by two…

Number Theory · Mathematics 2024-11-05 Johannes Schleischitz

Symmetric edge polytopes are a recent and well-studied family of centrally symmetric polytopes arising from graphs. In this paper, we introduce a generalization of this family to arbitrary simplicial complexes. We show how topological…

Combinatorics · Mathematics 2026-02-20 Torben Donzelmann , Thiago Holleben , Martina Juhnke

We study the problem of covering a given set of $n$ points in a high, $d$-dimensional space by the minimum enclosing polytope of a given arbitrary shape. We present algorithms that work for a large family of shapes, provided either only…

Computational Geometry · Computer Science 2007-05-23 Rina Panigrahy

We specify what is meant for a polytope to be reconstructible from its graph or dual graph. And we introduce the problem of class reconstructibility, i.e., the face lattice of the polytope can be determined from the (dual) graph within a…

Combinatorics · Mathematics 2022-08-05 Guillermo Pineda-Villavicencio , Benjamin Schröter