中文
相关论文

相关论文: On compact hyperbolic Coxeter d-polytopes with d+4…

200 篇论文

Since there is no hyperbolic Dehn filling theorem for higher dimensions, it is challenging to construct explicit hyperbolic manifolds of small volume in dimension at least four. Here, we build up closed hyperbolic 4-manifolds of volume…

几何拓扑 · 数学 2022-06-09 Jiming Ma , Fangting Zheng

In 1967, Gr\"unbaum conjectured that any $d$-dimensional polytope with $d+s\leq 2d$ vertices has at least \[\phi_k(d+s,d) = {d+1 \choose k+1 }+{d \choose k+1 }-{d+1-s \choose k+1 } \] $k$-faces. We prove this conjecture and also…

组合数学 · 数学 2020-04-21 Lei Xue

We derive tight expressions for the maximum number of $k$-faces, $0\le k\le d-1$, of the Minkowski sum, $P_1+P_2+P_3$, of three $d$-dimensional convex polytopes $P_1$, $P_2$ and $P_3$, as a function of the number of vertices of the…

计算几何 · 计算机科学 2012-11-27 Menelaos I. Karavelas , Christos Konaxis , Eleni Tzanaki

A polynomial representation of a convex d-polytope P is a finite set \{p_1(x),...,p_n(x)\} of polynomials over E^d such that P=\setcond{x \in \E^d}{p_1(x) \ge 0 {for every} 1 \le i \le n}. By s(d,P) we denote the least possible number of…

度量几何 · 数学 2007-09-14 Gennadiy Averkov , Martin Henk

We prove that for n>4 there is no compact arithmetic hyperbolic n-manifold whose Euler characteristic has absolute value equal to 2. In particular, this shows the nonexistence of arithmetically defined hyperbolic rational homology n-sphere…

几何拓扑 · 数学 2014-10-01 Vincent Emery

Generalizing a result (the case $k = 1$) due to M. A. Perles, we show that any polytopal upper bound sphere of odd dimension $2k + 1$ belongs to the generalized Walkup class ${\cal K}_k(2k + 1)$, i.e., all its vertex links are $k$-stacked…

几何拓扑 · 数学 2014-01-14 Bhaskar Bagchi , Basudeb Datta

We completely characterize the first two entries, namely the $(f_0, f_1)$-vector pairs, for $6$-dimension polytopes. We also find the characterization for $7$-dimension polytopes with excess degree greater than $11$ and, we conjecture…

组合数学 · 数学 2021-02-17 Karim Adiprasito , Rémi Cocou Avohou

The paper is devoted to perfect and almost perfect homogeneous polytopes in Euclidean spaces. We classified perfect and almost perfect polytopes among all regular polytopes and all semiregular polytopes excepting Archimedean solids and two…

度量几何 · 数学 2024-02-28 V. N. Berestovskii , Yu. G. Nikonorov

A beautiful result of Br\"ocker and Scheiderer on the stability index of basic closed semi-algebraic sets implies, as a very special case, that every $d$-dimensional polyhedron admits a representation as the set of solutions of at most…

度量几何 · 数学 2007-05-23 Martin Grötschel , Martin Henk

We prove an upper bound of the form $2^{O(d^2 \mathrm{polylog}\,d)}$ on the number of affine (resp. linear) equivalence classes of, by increasing order of generality, 2-level d-polytopes, d-cones and d-configurations. This in particular…

组合数学 · 数学 2018-06-18 Samuel Fiorini , Marco Macchia , Kanstantsin Pashkovich

We analyze a remarkable class of centrally symmetric polytopes, the Hansen polytopes of split graphs. We confirm Kalai's 3^d-conjecture for such polytopes (they all have at least 3^d nonempty faces) and show that the Hanner polytopes among…

度量几何 · 数学 2012-01-30 Ragnar Freij , Matthias Henze , Moritz W. Schmitt , Günter M. Ziegler

We review the regular tilings of d-sphere, Euclidean d-space, hyperbolic d-space and Coxeter's regular hyperbolic honeycombs (with infinite or star-shaped cells or vertex figures) with respect of possible embedding, isometric up to a scale,…

度量几何 · 数学 2007-05-23 M. Deza , M. I. Shtogrin

For special $d$-dimensional hyperbolic shells $E$ with $ d\geq 5$ we show that the number of lattice points in $E$ intersected with a $d$-dimensional cube $C_r$ of edge length $r$, can be approximated by the volume of $E\cap C_r$, as $r$…

数论 · 数学 2007-05-23 Guido Elsner

We describe a provably complete algorithm for the generation of a tight, possibly exact superset of all combinatorially distinct simple n-facet polytopes in R^d, along with their graphs, f-vectors, and face lattices. The technique applies…

组合数学 · 数学 2009-08-13 Sandeep Koranne , Anand Kulkarni

We conjecture that for every dimension n not equal 3 there exists a noncompact hyperbolic n-manifold whose volume is smaller than the volume of any compact hyperbolic n-manifold. For dimensions n at most 4 and n=6 this conjecture follows…

度量几何 · 数学 2015-04-09 Mikhail Belolipetsky , Vincent Emery

We show that for fixed $d>3$ and $n$ growing to infinity there are at least $(n!)^{d-2 \pm o(1)}$ different labeled combinatorial types of $d$-polytopes with $n$ vertices. This is about the square of the previous best lower bounds. As an…

组合数学 · 数学 2024-04-24 Arnau Padrol , Eva Philippe , Francisco Santos

We investigate polyhedral $2k$-manifolds as subcomplexes of the boundary complex of a regular polytope. We call such a subcomplex {\it $k$-Hamiltonian} if it contains the full $k$-skeleton of the polytope. Since the case of the cube is well…

几何拓扑 · 数学 2010-06-10 Felix Effenberger , Wolfgang Kühnel

We construct a hollow lattice polytope (resp. a hollow lattice simplex) of dimension $14$ (resp.$~404$) and of width $15$ (resp.$~408$). They are the first known hollow lattice polytopes of width larger than dimension. We also construct a…

组合数学 · 数学 2019-12-24 Giulia Codenotti , Francisco Santos

Approximating convex bodies succinctly by convex polytopes is a fundamental problem in discrete geometry. A convex body $K$ of diameter $\mathrm{diam}(K)$ is given in Euclidean $d$-dimensional space, where $d$ is a constant. Given an error…

计算几何 · 计算机科学 2018-01-11 Sunil Arya , Guilherme D. da Fonseca , David M. Mount

For every dimension d, there is an infinite family of convex co-compact reflection groups of isometries of hyperbolic d-space --- the superideal (simplicial and cubical) reflection groups --- with the property that a random group at any…

群论 · 数学 2015-04-07 Danny Calegari