中文
相关论文

相关论文: Explicit constructions of centrally symmetric k-ne…

200 篇论文

It is known that polytopes with at most two nonsimple vertices are reconstructible from their graphs, and that $d$-polytopes with at most $d-2$ nonsimple vertices are reconstructible from their 2-skeletons. Here we close the gap between 2…

组合数学 · 数学 2018-11-28 Guillermo Pineda-Villavicencio , Julien Ugon , David Yost

In this paper we deal with edge-to-edge, irreducible decompositions of a centrally symmetric convex $(2k)$-gon into centrally symmetric convex pieces. We prove an upper bound on the number of these decompositions for any value of $k$, and…

度量几何 · 数学 2016-02-09 Júlia Frittmann , Zsolt Lángi

This paper is a survey of recent advances as well as open problems in the study of face numbers of centrally symmetric simplicial polytopes and spheres. The topics discussed range from neighborliness of centrally symmetric polytopes and the…

组合数学 · 数学 2017-11-28 Isabella Novik

We derive lower estimates for the approximation of the $d$-dimensional Euclidean ball by polytopes with a fixed number of $k$-dimensional faces, $k\in\{0,1,\ldots,d-1\}$. The metrics considered include the intrinsic volume difference and…

度量几何 · 数学 2025-10-28 Steven Hoehner , Carsten Schütt , Elisabeth Werner

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 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 show existence of centrally symmetric maps on surfaces all of whose faces are quadrangles and pentagons for each orientable genus $g \geq 0$. We also show existence of centrally symmetric maps on surfaces all of whose faces are hexagons…

几何拓扑 · 数学 2014-02-19 Dipendu Maity , Ashish Kumar Upadhyay

Let $d>k$ be positive integers. Motivated by an earlier result of Bugeaud and Nguyen, we let $E_{k,d}$ be the set of $(c_1,\ldots,c_k)\in\mathbb{R}_{\geq 0}^k$ such that…

数论 · 数学 2024-08-02 Seda Albayrak , Samprit Ghosh , Greg Knapp , Khoa D. Nguyen

The distance between convex bodies \(K, L \subseteq \R^n\) is defined as \[ d(K,L)= \inf \left\{ \lambda \ge 1: \ L-x \subseteq T (K-y) \subseteq \lambda (L-x) \right\}, \] where the infimum is taken over all \(x,y \in \R^n\) and all…

泛函分析 · 数学 2026-02-27 Han Huang , Mark Rudelson

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

For a $(d-1)$-dimensional simplicial complex $\Delta$ and $1\leq i\leq d$, let $f_{i-1}$ be the number of $(i-1)$-faces of $\Delta$ and $m_i$ be the number of missing $i$-faces of $\Delta$. In the nineties, Kalai asked for a…

组合数学 · 数学 2025-09-24 Isabella Novik , Hailun Zheng

A small triangulation of the sphere product can be found in lower dimensions by computer search and is known in few other cases: Klee and Novik constructed a centrally symmetric triangulation of $\mathbb{S}^i\times \mathbb{S}^{d-i-1}$ with…

组合数学 · 数学 2019-10-18 Alexander Wang , Hailun Zheng

Stanley proved that for any centrally symmetric simplicial $d$-polytope $P$ with $d\geq 3$, $g_2(P) \geq {d \choose 2}-d$. We provide a characterization of centrally symmetric $d$-polytopes with $d\geq 4$ that satisfy this inequality as…

组合数学 · 数学 2018-11-13 Steven Klee , Eran Nevo , Isabella Novik , Hailun Zheng

We establish a lower bound theorem for the number of $k$-faces ($1\le k\le d-2$) in a $d$-dimensional polytope $P$ (abbreviated as a $d$-polytope) with $2d+2$ vertices, extending the previously known case for $k=1$. We identify all…

组合数学 · 数学 2025-12-10 Guillermo Pineda-Villavicencio , Aholiab Tritama , Jie Wang , David Yost

We are interested in the nonlinear damped Klein-Gordon equation \[ \partial_t^2 u+2\alpha \partial_t u-\Delta u+u-|u|^{p-1}u=0 \] on $\mathbb{R}^d$ for $2\le d\le 5$ and energy sub-critical exponents $2 < p < \frac{d+2}{d-2}$. We construct…

偏微分方程分析 · 数学 2024-11-19 Raphaël Côte , Haiming Du

Two axis-aligned boxes in $\mathbb{R}^d$ are \emph{$k$-neighborly} if their intersection has dimension at least $d-k$ and at most $d-1$. The maximum number of pairwise $k$-neighborly boxes in $\mathbb{R}^d$ is denoted by $n(k,d)$. It is…

组合数学 · 数学 2024-02-06 Jarosław Grytczuk , Andrzej P. Kisielewicz , Krzysztof Przesławski

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 give a complete enumeration of all 2-neighborly $d$-polytopes with $d+9$ and less facets. All of them are realized as 0/1-polytopes, except a 6-polytope $P_{6,10,15}$ with 10 vertices and 15 facets, and pyramids over $P_{6,10,15}$. In…

组合数学 · 数学 2019-12-10 Aleksandr N. Maksimenko , Dmitry V. Gribanov , Dmitry S. Malyshev

We prove a lower bound theorem for the number of $k$-faces ($1\le k\le d-2$) in a $d$-dimensional polytope $P$ (or $d$-polytope) with up to $3d-1$ vertices. Previous lower bound theorems for $d$-polytopes with few vertices concern those…

组合数学 · 数学 2025-12-09 Guillermo Pineda-Villavicencio , Jie Wang

Twinned chain polytopes form a broad class of non-centrally symmetric reflexive polytopes and exhibit intriguing structures. In the present paper, we show that the number of facets of $d$-dimensional twinned chain polytopes is at most…

组合数学 · 数学 2025-12-01 Aki Mori , Kenta Mori , Hidefumi Ohsugi