English
Related papers

Related papers: The maximum diameter of pure simplicial complexes …

200 papers

We construct examples of non-formal simply connected and compact oriented manifolds of any dimension bigger or equal to 7.

Differential Geometry · Mathematics 2007-05-23 M. Fernández , V. Muñoz

We prove that the dimension of a quartic symmetroid singular along a quadric of codimension 1 is at most 4, if it is not a cone. In the maximal case, the quadric is reducible and consists of rank-3-points. If the quadric is irreducible, it…

Algebraic Geometry · Mathematics 2019-05-06 Martin Helsø

We show that the problem of finding the simplex of largest volume in the convex hull of $n$ points in $\mathbb{Q}^d$ can be approximated with a factor of $O(\log d)^{d/2}$ in polynomial time. This improves upon the previously best known…

Computational Geometry · Computer Science 2014-06-16 Marco Di Summa , Friedrich Eisenbrand , Yuri Faenza , Carsten Moldenhauer

We derive a new upper bound on the diameter of a polyhedron P = {x \in R^n : Ax <= b}, where A \in Z^{m\timesn}. The bound is polynomial in n and the largest absolute value of a sub-determinant of A, denoted by \Delta. More precisely, we…

Combinatorics · Mathematics 2014-04-30 Nicolas Bonifas , Marco Di Summa , Friedrich Eisenbrand , Nicolai Hähnle , Martin Niemeier

We consider a problem posed by Erd\H{o}s, Herzog and Piranian on the maximum product of distances of a point set of order $n$ with a given diameter. We prove that it is sufficient to consider convex polygons and obtain results on the…

Combinatorics · Mathematics 2026-03-10 Stijn Cambie , Arne Decadt , Yanni Dong , Tao Hu , Quanyu Tang

A polytope in a finite-dimensional normed space is subequilateral if the length in the norm of each of its edges equals its diameter. Subequilateral polytopes occur in the study of two unrelated subjects: surface energy minimizing cones and…

Metric Geometry · Mathematics 2007-05-23 Konrad J Swanepoel

A dissection of a convex d-polytope is a partition of the polytope into d-simplices whose vertices are among the vertices of the polytope. Triangulations are dissections that have the additional property that the set of all its simplices…

Combinatorics · Mathematics 2013-04-30 Jesús A. De Loera , Francisco Santos , Fumihiko Takeuchi

We provide sharp lower bounds for the simplicial volume of compact $3$-manifolds in terms of the simplicial volume of their boundaries. As an application, we compute the simplicial volume of several classes of $3$-manifolds, including…

Geometric Topology · Mathematics 2015-06-12 M. Bucher , R. Frigerio , C. Pagliantini

An $r$-dimensional wheel is defined as the join of an $(r-2)$-simplex and a cycle. In this paper, we study the maximum signless Laplacian spectral radius of $n$-vertex $r$-dimensional pure simplicial complexes that contain no…

Combinatorics · Mathematics 2026-04-07 Huan-Zhi Zhang , Yi-Zheng Fan

In this paper, we show that the oriented diameter of any $n$-vertex $2$-connected near triangulation is at most $\lceil{\frac{n}{2}}\rceil$ (except for seven small exceptions), and the upper bound is tight. This extends a result of Wang…

Combinatorics · Mathematics 2023-12-07 Yiwei Ge , Xiaonan Liu , Zhiyu Wang

We study the question when a manifold that fibers over a sphere can be rationally essential, or even have positive simplicial volume. More concretely, we show that mapping tori of manifolds (whose fundamental groups can be quite arbitrary)…

Geometric Topology · Mathematics 2022-08-29 Thorben Kastenholz , Jens Reinhold

Let K be a simplicial complex with vertex set V = {v_1,..., v_n}. The complex K is d-representable if there is a collection {C_1,...,C_n} of convex sets in R^d such that a subcollection {C_{i_1},...,C_{i_j}} has a nonempty intersection if…

Combinatorics · Mathematics 2011-07-07 Martin Tancer

Finding a good bound on the maximal edge diameter $\Delta(d,n)$ of a polytope in terms of its dimension $d$ and the number of its facets $n$ is one of the basic open questions in polytope theory \cite{BG}. Although some bounds are known,…

Combinatorics · Mathematics 2009-11-30 David Bremner , Antoine Deza , William Hua , Lars Schewe

Let $M$ be a compact $n$-dimensional Riemannian manifold with nonnegative Ricci curvature and mean convex boundary $\partial M$. Assume that the mean curvature $H$ of the boundary $\partial M$ satisfies $H \geq (n-1) k >0$ for some positive…

Differential Geometry · Mathematics 2020-01-06 Martin Li

Let $\rho_n(V)$ be the number of complete hyperbolic manifolds of dimension n with volume less than $V$. Burger, Gelander, Lubotzky, and Moses showed that when n>3 there exist a,b>0 depending on the dimension such that aV log(V) <…

Differential Geometry · Mathematics 2007-05-23 Robert Young

We disprove a long-standing open conjecture due to Simon stating that all skeleta of simplices are extendably shellable. In particular, for every $d \geq 3$ we provide a pure $d$-dimensional shellable simplicial complex which is not…

Combinatorics · Mathematics 2026-05-26 Davide Bolognini , Paolo Sentinelli

C-projective structures are analogues of projective structures in the complex setting. The maximal dimension of the Lie algebra of c-projective symmetries of a complex connection on an almost complex manifold of C-dimension $n>1$ is…

Differential Geometry · Mathematics 2017-04-26 Boris Kruglikov , Vladimir Matveev , Dennis The

We construct supergravity backgrounds representing non-homogeneous compactifications of d=10,11 supergravities to four dimensions, which cannot be written as a direct product. The geometries are regular and approach $AdS_7\times S^4$ or…

High Energy Physics - Theory · Physics 2009-10-31 J. G. Russo

We consider self-repelling elastic manifolds with a domain $[-N,N]^d \cap \mathbb{Z}^d$, that take values in $\mathbb{R}^D$. Our main result states that when the dimension of the domain is $d=2$ and the dimension of the range is $D=1$, the…

Probability · Mathematics 2022-04-05 Carl Mueller , Eyal Neuman

We prove that for all $d \geq 1$ a shellable $d$-dimensional simplicial complex with at most $d+3$ vertices is extendably shellable. The proof involves considering the structure of `exposed' edges in chordal graphs as well as a connection…

Combinatorics · Mathematics 2021-02-25 Jared Culbertson , Anton Dochtermann , Dan P. Guralnik , Peter F. Stiller