中文
相关论文

相关论文: How many times can the volume of a convex polyhedr…

200 篇论文

In this work we study inside-out dissections of polygons and polyhedra. We first show that an arbitrary polygon can be inside-out dissected with $2n+1$ pieces, thereby improving the best previous upper bound of $4(n-2)$ pieces.…

计算几何 · 计算机科学 2024-11-12 Reymond Akpanya , Adi Rivkin , Frederick Stock

We show that in all dimensions d>2, there exists an asymmetric convex body of revolution all of whose maximal hyperplane sections have the same volume. This gives the negative answer to the question posed by V. Klee in 1969.

度量几何 · 数学 2012-01-04 Fedor Nazarov , Dmitry Ryabogin , Artem Zvavitch

We construct examples of embedded flexible cross-polytopes in the spheres of all dimensions. These examples are interesting from two points of view. First, in dimensions 4 and higher, they are the first examples of embedded flexible…

度量几何 · 数学 2024-11-20 Alexander A. Gaifullin

Given a set of radii measured from a fixed point, the existence of a convex configuration with respect to the set of distinct radii in the two-dimensional case is proved when radii are distinct or repeated at most four points. However, we…

计算几何 · 计算机科学 2025-08-22 Supanut Chaidee , Kokichi Sugihara

The aim of this note is to investigate isoperimetric-type problems for $3$-dimensional parallelohedra; that is, for convex polyhedra whose translates tile the $3$-dimensional Euclidean space. Our main result states that among…

度量几何 · 数学 2022-03-09 Zsolt Lángi

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

We investigate the maximum number of intersections between two polygons with p and q vertices, respectively, in the plane. The cases where p or q is even or the polygons do not have to be simple are quite easy and already known, but when p…

组合数学 · 数学 2015-02-11 Felix Günther

A tiling of the sphere by triangles, squares, or hexagons is convex if every vertex has at most 6, 4, or 3 polygons adjacent to it, respectively. Assigning an appropriate weight to any tiling, our main result is explicit formulas for the…

几何拓扑 · 数学 2018-06-13 Philip Engel , Peter Smillie

An unfolding of a polyhedron is produced by cutting the surface and flattening to a single, connected, planar piece without overlap (except possibly at boundary points). It is a long unsolved problem to determine whether every polyhedron…

计算几何 · 计算机科学 2007-05-23 Mirela Damian , Robin Flatland , Joseph O'Rourke

It is proved that the volume of spherical or hyperbolic simplices, when considered as a function of the dihedral angles, can be extended continuously to degenerated simplices.

几何拓扑 · 数学 2007-05-23 Feng Luo

Consider an orthogonal polyhedron, i.e., a polyhedron where (at least after a suitable rotation) all faces are perpendicular to a coordinate axis, and hence all edges are parallel to a coordinate axis. Clearly, any facial angle and any…

计算几何 · 计算机科学 2013-12-25 Therese Biedl , Martin Derka , Stephen Kiazyk , Anna Lubiw , Hamide Vosoughpour

Let $P$ be a set of $n$ points in general position on the plane. A set of closed convex polygons with vertices in $P$, and with pairwise disjoint interiors is called a convex decomposition of $P$ if their union is the convex hull of $P$,…

组合数学 · 数学 2019-09-16 Toshinori Sakai , Jorge Urrutia

Let $G$ be a graph which satisfies $c^{-1} a^r \le |B(v,r)| \le c a^r$, for some constants $c,a>1$, every vertex $v$ and every radius $r$. We prove that this implies the isoperimetric inequality $|\partial A| \ge C |A| / \log(2+ |A|)$ for…

度量几何 · 数学 2007-05-23 Itai Benjamini , Oded Schramm

We formulate a generalization of the volume conjecture for planar graphs. Denoting by <G, c> the Kauffman bracket of the graph G whose edges are decorated by real "colors" c, the conjecture states that, under suitable conditions, certain…

几何拓扑 · 数学 2014-03-11 Francesco Costantino , François Guéritaud , Roland van der Veen

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,…

计算几何 · 计算机科学 2012-05-07 Jin-ichi Itoh , Joseph O'Rourke , Costin Vilcu

We investigate the rigidity of hyperbolic cone metrics on $3$-manifolds which are isometric gluing of ideal and hyper-ideal tetrahedra in hyperbolic spaces. These metrics will be called ideal and hyper-ideal hyperbolic polyhedral metrics.…

几何拓扑 · 数学 2014-04-29 Feng Luo , Tian Yang

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…

计算复杂性 · 计算机科学 2009-11-10 Shmuel Friedland

We show that the renormalized volume of a quasifuchsian hyperbolic 3-manifold is equal, up to an additive constant, to the volume of its convex core. We also provide a precise upper bound on the renormalized volume in terms of the…

微分几何 · 数学 2017-01-31 Jean-Marc Schlenker

In this paper we give an affirmative answer to the following question posed by Daryl Cooper: If one lengthens the sides of a tetrahedron by one unit, is the result still a tetrahedron and (if so) does the volume increase? Our proof involves…

度量几何 · 数学 2014-08-06 Richard Evan Schwartz

Using combinatorial methods, we derive several formulas for the volume of convex bodies obtained by intersecting a unit hypercube with a halfspace, or with a hyperplane of codimension 1, or with a flat defined by two parallel hyperplanes.…

度量几何 · 数学 2008-02-12 Jean-Luc Marichal , Michael J. Mossinghoff