中文
相关论文

相关论文: On some characterizations of convex polyhedra

200 篇论文

The purpose of this paper is to study the reflections of a convex body. In particular, we are interested in orthogonal reflections of its sections that can be extended to reflections of the whole body. For this reason, we need to study the…

度量几何 · 数学 2022-08-08 Jorge L. Arocha , Javier Bracho , Luis Montejano

In this paper we deal with problems concerning the volume of the convex hull of two "connecting" bodies. After a historical background we collect some results, methods and open problems, respectively.

度量几何 · 数学 2016-10-12 Ákos G. Horváth

Let $K$ and $L$ be two convex bodies in ${\mathbb R^4}$, such that their projections onto all $3$-dimensional subspaces are directly congruent. We prove that if the set of diameters of the bodies satisfy an additional condition and some…

度量几何 · 数学 2015-09-30 M. Angeles Alfonseca , Michelle Cordier , Dmitry Ryabogin

A convex body is unconditional if it is symmetric with respect to reflections in all coordinate hyperplanes. In this paper, we investigate unconditional lattice polytopes with respect to geometric, combinatorial, and algebraic properties.…

组合数学 · 数学 2020-08-19 Florian Kohl , McCabe Olsen , Raman Sanyal

A planar set $P$ is said to be cover-decomposable if there is a constant $k=k(P)$ such that every $k$-fold covering of the plane with translates of $P$ can be decomposed into two coverings. It is known that open convex polygons are…

度量几何 · 数学 2014-03-12 István Kovács , Géza Tóth

Convex polytopes are convex hulls of point sets in the $n$-dimensional space $\E^n$ that generalize 2-dimensional convex polygons and 3-dimensional convex polyhedra. We concentrate on the class of $n$-dimensional polytopes in $\E^n$ called…

量子物理 · 物理学 2010-12-15 Colin Wilmott , Hermann Kampermann , Dagmar Bruss

We define a family of convex polytopes called constrainahedra, which index collisions of horizontal and vertical lines. Our construction proceeds by first defining a poset $C(m,n)$ of good rectangular preorders, then proving that $C(m,n)$…

组合数学 · 数学 2022-09-01 Nathaniel Bottman , Daria Poliakova

Let $K$ be a convex body in $\Bbb R^{d}$ and $K_{t}$ its floating bodies. There is a polytope with at most $n$ vertices that satisfies $$ K_{t} \subset P_{n} \subset K $$ where $$ n \leq e^{16d} \frac{vol_{d}(K \setminus K_{t})}{t\…

度量几何 · 数学 2015-06-26 Carsten Schütt

We show that the Holt-Klee conditions are very insufficient for an orientation of the graph of a polytope to be an LP-orientation in the case of the n-cube. We also give a strengthening of the Holt-Klee conditions which is both necessary…

组合数学 · 数学 2007-05-23 Mike Develin

We construct the first two continuous bloomings of all convex polyhedra. First, the source unfolding can be continuously bloomed. Second, any unfolding of a convex polyhedron can be refined (further cut, by a linear number of cuts) to have…

计算几何 · 计算机科学 2009-06-16 Erik D. Demaine , Martin L. Demaine , Vi Hart , John Iacono , Stefan Langerman , Joseph O'Rourke

Two sets of conditions are presented for the compactness of a real plane algebraic curve, one sufficient and one necessary, in terms of the Newton polygon of the defining polynomial.

代数几何 · 数学 2007-05-23 John Stalker

It is proved that every convex body in the plane has a point such that the union of the body and its image under reflection in the point is convex. If the body is not centrally symmetric, then it has, in fact, three affinely independent…

度量几何 · 数学 2015-04-03 Rolf Schneider

Our main result is that every n-dimensional polytope can be described by at most (2n-1) polynomial inequalities and, moreover, these polynomials can explicitly be constructed. For an n-dimensional pointed polyhedral cone we prove the bound…

度量几何 · 数学 2007-05-23 Hartwig Bosse , Martin Groetschel , Martin Henk

Any convex polytope whose combinatorial automorphism group has two orbits on the flags is isomorphic to one whose group of Euclidean symmetries has two orbits on the flags (equivalently, to one whose automorphism group and symmetry group…

度量几何 · 数学 2016-03-09 Nicholas Matteo

The mix of two maniplexes is the minimal maniplex that covers both. This construction has many important applications, such as finding the smallest regular cover of a maniplex. If one of the maniplexes is an abstract polytope, a natural…

组合数学 · 数学 2025-06-25 Gabe Cunningham , Isabel Hubard

In this paper we study the fiber body, that is the extension of the notion of fiber polytopes for more general convex bodies. After giving an overview of the properties of the fiber body, we focus on three particular classes of convex…

度量几何 · 数学 2022-11-28 Léo Mathis , Chiara Meroni

We define and study a new family of polytopes which are formed as convex hulls of partial alternating sign matrices. We determine the inequality descriptions, number of facets, and face lattices of these polytopes. We also study partial…

组合数学 · 数学 2022-03-09 Dylan Heuer , Jessica Striker

Similarly to the classic notion in $E^d$, a subset of a positive diameter below $\frac{\pi}{2}$ of a hemisphere of the sphere $S^d$ is called complete, provided adding any extra point increases its diameter. Complete sets are convex bodies…

度量几何 · 数学 2020-10-08 Marek Lassak

Every convex polygon with $n$ vertices is a linear projection of a higher-dimensional polytope with at most $147\,n^{2/3}$ facets.

组合数学 · 数学 2020-03-03 Yaroslav Shitov

There are many open problems and some mysteries connected to the realizations of the associahedra as convex polytopes. In this note, we describe three -- concerning special realizations with the vertices on a sphere, the space of all…

组合数学 · 数学 2011-10-19 Cesar Ceballos , Günter M. Ziegler