English
Related papers

Related papers: Recent progress on the combinatorial diameter of p…

200 papers

Corsten and Frankl conjectured that a simplex is diameter-Ramsey if and only if its circumcenter lies in its convex hull. We disprove this conjecture in every dimension $d\ge 3$. The main tool is a sufficient criterion based on a…

Combinatorics · Mathematics 2026-04-22 Yaping Mao

Geometrical objects with integral sides have attracted mathematicians for ages. For example, the problem to prove or to disprove the existence of a perfect box, that is, a rectangular parallelepiped with all edges, face diagonals and space…

Combinatorics · Mathematics 2019-11-12 Sascha Kurz , Reinhard Laue

In 1933, Borsuk conjectured that any bounded d-dimensional set of nonzero diameter can be broken into d + 1 parts of smaller diameter. This conjecture was disproved for large enough d, though it is true for low dimensional cases. The paper…

Metric Geometry · Mathematics 2010-10-12 Dian Yang

We prove that if a complete connected $n$-dimensional Riemannian manifold $M$ has radial sectional curvature at a base point $p\in M$ bounded from below by the radial curvature function of a two-sphere of revolution $\widetilde M$ belonging…

Differential Geometry · Mathematics 2016-07-19 Nathaphon Boonnam

By theorems of Ferguson and Lacey (d=2) and Lacey and Terwilleger (d>2), Nehari's theorem is known to hold on the polydisc D^d for d>1, i.e., if H_\psi is a bounded Hankel form on H^2(D^d) with analytic symbol \psi, then there is a function…

Complex Variables · Mathematics 2012-11-13 Joaquim Ortega-Cerdá , Kristian Seip

The conjecture in question concerns the existence of a harmonic homeomorphism between circular annuli A(r,R) and A(r*,R*), and is motivated in part by the existence problem for doubly-connected minimal surfaces with prescribed boundary. In…

Complex Variables · Mathematics 2011-01-18 Tadeusz Iwaniec , Leonid V. Kovalev , Jani Onninen

Problem 4.19 in Ziegler's "Lectures on Polytopes" asserts that every simple $3$-dimensional polytope has the property that its dual can be constructed as the convex hull of a subset of the vertices of the original simple polytope. In this…

Combinatorics · Mathematics 2020-04-27 William Gustafson

The diameter of the apparent horizon, defined by the distance between furthest points on the horizon, in spacetimes with a positive cosmological constant $\varLambda$ has been investigated. It is established that the diameter of the…

General Relativity and Quantum Cosmology · Physics 2017-11-22 Daisuke Ida

A very fundamental geometric problem on finite systems of spheres was independently phrased by Kneser (1955) and Poulsen (1954). According to their well-known conjecture if a finite set of balls in Euclidean space is repositioned so that…

Metric Geometry · Mathematics 2011-09-29 Karoly Bezdek

We derive upper and lower bounds on the gradients of Wachspress coordinates defined over any simple convex d-dimensional polytope P. The bounds are in terms of a single geometric quantity h_*, which denotes the minimum distance between a…

Numerical Analysis · Mathematics 2022-02-22 Michael Floater , Andrew Gillette , N. Sukumar

For any finite set $\A$ of $n$ points in $\R^2$, we define a $(3n-3)$-dimensional simple polyhedron whose face poset is isomorphic to the poset of ``non-crossing marked graphs'' with vertex set $\A$, where a marked graph is defined as a…

Combinatorics · Mathematics 2007-05-23 David Orden , Francisco Santos

Oriented matroids (often called order types) are combinatorial structures that generalize point configurations, vector configurations, hyperplane arrangements, polyhedra, linear programs, and directed graphs. Oriented matroids have played a…

Combinatorics · Mathematics 2020-06-17 Ilan Adler , Jesús A. De Loera , Steven Klee , Zhenyang Zhang

Kalai and Kleitman established the bound $n^{\log(d) + 2}$ for the diameter of a $d$-dimensional polyhedron with $n$ facets. Here we improve the bound slightly to $(n-d)^{\log(d)}$.

Optimization and Control · Mathematics 2014-03-21 Michael J. Todd

A polyhedron in a three-dimensional hyperbolic space is said to be generalized if finite, ideal and truncated vertices are admitted. In virtue of Belletti's theorem (2021) the exact upper bound for volumes of generalized hyperbolic…

Geometric Topology · Mathematics 2024-11-19 Andrey Egorov , Andrei Vesnin

We give an elementary introduction to some recent polyhedral techniques for understanding and solving systems of multivariate polynomial equations. We provide numerous concrete examples and illustrations, and assume no background in…

Algebraic Geometry · Mathematics 2025-10-20 J. Maurice Rojas

We study the existence and structure of $d$-polytopes for which the number $f_1$ of edges is small compared to the number $f_0$ of vertices. Our results are more elegantly expressed in terms of the excess degree of the polytope, defined as…

Combinatorics · Mathematics 2024-05-28 Guillermo Pineda-Villavicencio , Jie Wang , David Yost

For each dimension $d$, $d$-dimensional integral simplices with exactly one interior integral point have bounded volume. This was first shown by Hensley. Explicit volume bounds were determined by Hensley, Lagarias and Ziegler, Pikhurko, and…

Combinatorics · Mathematics 2014-12-16 Gennadiy Averkov , Jan Krümpelmann , Benjamin Nill

In projective dimension growth results, one bounds the number of rational points of height at most $H$ on an irreducible hypersurface in $\mathbb P^n$ of degree $d>3$ by $C(n)d^2 H^{n-1}(\log H)^{M(n)}$, where the quadratic dependence in…

Number Theory · Mathematics 2024-09-16 Raf Cluckers , Itay Glazer

A flexible polyhedron in an n-dimensional space of constant curvature, namely, in the Euclidean space, or in the Lobachevsky space, or in the sphere, is a polyhedron with rigid (n-1)-dimensional faces and hinges at (n-2)-dimensional faces.…

Metric Geometry · Mathematics 2024-05-21 Alexander A. Gaifullin

The bellows conjecture claims that the volume of any flexible polyhedron of dimension 3 or higher is constant during the flexion. The bellows conjecture was proved for flexible polyhedra in the Euclidean spaces of dimensions 3 and higher,…

Metric Geometry · Mathematics 2024-05-21 Alexander A. Gaifullin