English
Related papers

Related papers: Large regular simplices contained in a hypercube w…

200 papers

We show that there are simple 4-dimensional polytopes with n vertices such that all separators of the graph have size at least $\Omega(n/\log n)$. This establishes a strong form of a claim by Thurston, for which the construction and proof…

Metric Geometry · Mathematics 2017-08-23 Lauri Loiskekoski , Günter M. Ziegler

We show that if a cubic hypersurface with positive dual defect over the complex number field is not a cone, then either the hypersurface coincides with the secant variety of the singular locus, or the hypersurface contains a linear…

Algebraic Geometry · Mathematics 2018-10-19 Katsuhisa Furukawa

We show that any smooth projective cubic hypersurface of dimension at least $29$ over the rationals contains a rational line. A variation of our methods provides a similar result over p-adic fields. In both cases, we improve on previous…

Number Theory · Mathematics 2021-07-01 Julia Brandes , Rainer Dietmann

We study the normal bundles of the exceptional sets of isolated simple small singularities in the higher dimension when the Picard group of the exceptional set is $\mathbb{Z}$ and the normal bundle of it has some good filtration. In…

Algebraic Geometry · Mathematics 2018-12-31 Rong Du , Xinyi Fang

Random simplices and more general random convex bodies of dimension $p$ in $\mathbb{R}^n$ with $p\leq n$ are considered, which are generated by random vectors having an elliptical distribution. In the high-dimensional regime, that is, if…

Probability · Mathematics 2023-08-17 Anna Gusakova , Johannes Heiny , Christoph Thäle

A partial cube is a graph having an isometric embedding in a hypercube. Partial cubes are characterized by a natural equivalence relation on the edges, whose classes are called zones. The number of zones determines the minimal dimension of…

Discrete Mathematics · Computer Science 2013-12-11 Jean Cardinal , Stefan Felsner

In this paper we are concerned with the problem of finding hypersurfaces of constant curvature and prescribed boundary in the Euclidean space, using the theory of fully nonlinear elliptic equations. We prove that if the given data admits a…

Differential Geometry · Mathematics 2017-06-02 Flávio F. Cruz

Let $Q_n$ be the cube of side length one centered at the origin in $\mathbb{R}^n$, and let $F$ be an affine $(n-d)$-dimensional subspace of $\mathbb{R}^n$ having distance to the origin less than or equal to $\frac 1 2$, where $0<d<n$. We…

Metric Geometry · Mathematics 2019-11-20 Hermann König , Mark Rudelson

We consider a smooth Euclidean solid cone endowed with a smooth homogeneous density function used to weight Euclidean volume and hypersurface area. By assuming convexity of the cone and a curvature-dimension condition we prove that the…

Differential Geometry · Mathematics 2013-04-17 Antonio Cañete , César Rosales

For $n\in \mathbb{N}$, consider a hyperbolic $n$-dimensional simplex $\Delta$, defined by $1+n$ points in the compactified hyperbolic space $\mathbf{H}^n \sqcup \partial \mathbf{H}^n$. For each integer $m\le n$, denote…

Metric Geometry · Mathematics 2025-12-22 Bruno Duchesne , Christopher-Lloyd Simon

In this paper, we study the problem of hyperball (hypersphere) packings in $n$-dimensional hyperbolic space ($n \ge 4$). We prove that to each $n$-dimensional congruent saturated hyperball packing, there is an algorithm to obtain a…

Metric Geometry · Mathematics 2025-06-16 Arnasli Yahya , Jenő Szirmai

Suppose that to every non-degenerate simplex Delta in n-dimensional Euclidean space a `center' C(Delta) is assigned so that the following assumptions hold: (i) The map that assigns C(Delta) to Delta commutes with similarities and is…

Metric Geometry · Mathematics 2014-10-21 S. Tabachnikov , E. Tsukerman

For natural numbers $n$ and $l > d \geq 2$, let $ES_d(l,n)$ be the minimum $N$ such that any set of at least $N$ points in $\mathbb{R}^d$ contains either $l$ points contained in a common $(d-1)$-dimensional hyperplane or $n$ points in…

Combinatorics · Mathematics 2025-06-02 Koki Furukawa

For a polytope P a simplex S with vertex set V(S) is called a special simplex if every facet of P contains all but exactly one vertex of S. For such polytopes P with face complex F(P) containing a special simplex the subcomplex F(P) / V(S)…

Combinatorics · Mathematics 2010-10-01 Timo de Wolff

A finite subset $X$ of the Euclidean space is called an $m$-distance set if the number of distances between two distinct points in $X$ is equal to $m$. An $m$-distance set $X$ is said to be maximal if any vector cannot be added to $X$ while…

Combinatorics · Mathematics 2020-07-28 Hiroshi Nozaki , Masashi Shinohara

We prove that any finite, abstract n-polytope is covered by a finite, abstract regular n-polytope.

Combinatorics · Mathematics 2012-09-07 B. Monson , Egon Schulte

Gr\"unbaum's inequality guarantees that the centroid of a convex body has halfspace depth at least $1/e$: every halfspace containing the centroid captures at least a $1/e$ fraction of the body's volume. For mixed-integer convex sets…

Optimization and Control · Mathematics 2026-03-03 Hongyu Cheng , Amitabh Basu

We show how to construct a cubic partial cube from any simplicial arrangement of lines or pseudolines in the projective plane. As a consequence, we find nine new infinite families of cubic partial cubes as well as many sporadic examples.

Combinatorics · Mathematics 2007-06-13 David Eppstein

Barthe proved that the regular simplex maximizes the mean width of convex bodies whose John ellipsoid (maximal volume ellipsoid contained in the body) is the Euclidean unit ball; or equivalently, the regular simplex maximizes the…

Metric Geometry · Mathematics 2026-04-13 Károly J. Böröczky , Ferenc Fodor , Daniel Hug

As the main problem, we consider covering of a $d$-dimensional cube by $n$ balls with reasonably large $d$ (10 or more) and reasonably small $n$, like $n=100$ or $n=1000$. We do not require the full coverage but only 90\% or 95\% coverage.…

Statistics Theory · Mathematics 2020-02-17 Anatoly Zhigljavsky , Jack Noonan