English
Related papers

Related papers: Simplex volumes in hyperplane arrangements

200 papers

For a given pair of numbers $(d,k)$, we establish the minimal number of vertices in pure $d$-dimensional simplicial complexes with non-trivial homology in dimension $k$. Furthermore, we solve the problem under the additional constraint of…

Combinatorics · Mathematics 2025-12-02 Jon V. Kogan

For $d\geq 2$ and any norm on $\mathbb R^d$, we prove that there exists a set of $n$ points that spans at least $(\tfrac d2-o(1))n\log_2n$ unit distances under this norm for every $n$. This matches the upper bound recently proved by Alon,…

Combinatorics · Mathematics 2025-10-03 Josef Greilhuber , Carl Schildkraut , Jonathan Tidor

Using combinatorial methods, we derive several formulas for the volume of convex bodies obtained by intersecting a unit hypercube with a halfspace, or with a hyperplane of codimension 1, or with a flat defined by two parallel hyperplanes.…

Metric Geometry · Mathematics 2008-02-12 Jean-Luc Marichal , Michael J. Mossinghoff

For a set $P$ of $n$ points in $\mathbb R^d$, for any $d\ge 2$, a hyperplane $h$ is called $k$-rich with respect to $P$ if it contains at least $k$ points of $P$. Answering and generalizing a question asked by Peyman Afshani, we show that…

Combinatorics · Mathematics 2026-02-16 Zuzana Patáková , Micha Sharir

We consider the online search problem in which a server starting at the origin of a $d$-dimensional Euclidean space has to find an arbitrary hyperplane. The best-possible competitive ratio and the length of the shortest curve from which…

Computational Geometry · Computer Science 2021-09-10 Antonios Antoniadis , Ruben Hoeksma , Sándor Kisfaludi-Bak , Kevin Schewior

An ordinary hypersphere of a set of points in real $d$-space, where no $d+1$ points lie on a $(d-2)$-sphere or a $(d-2)$-flat, is a hypersphere (including the degenerate case of a hyperplane) that contains exactly $d+1$ points of the set.…

Combinatorics · Mathematics 2021-02-11 Aaron Lin , Konrad Swanepoel

In this paper, we develop an exotic fractonic superfluid phase in $d$-dimensional space where subdimensional particles -- their mobility is \emph{partially} restricted -- are condensed. The off-diagonal long range order (ODLRO) is…

Strongly Correlated Electrons · Physics 2021-03-12 Shuai A. Chen , Jian-Keng Yuan , Peng Ye

We establish some bounds on the number of higher-dimensional partitions by volume. In particular, we give bounds via vector partitions and MacMahon's numbers.

Combinatorics · Mathematics 2023-02-10 Damir Yeliussizov

We study colorings of the hyperbolic plane, analogously to the Hadwiger-Nelson problem for the Euclidean plane. The idea is to color points using the minimum number of colors such that no two points at distance exactly $d$ are of the same…

Combinatorics · Mathematics 2017-01-31 Hugo Parlier , Camille Petit

The mean width of a convex body is the average distance between parallel supporting hyperplanes when the normal direction is chosen uniformly over the sphere. The Simplex Mean Width Conjecture (SMWC) is a longstanding open problem that says…

Metric Geometry · Mathematics 2023-06-29 Aaron Goldsmith

A very large extra dimension may contain many localized branes. We discuss the possibility to formulate such models as a spin system where each spin indicates the supersymmetry direction preserved by the corresponding brane. In the…

High Energy Physics - Phenomenology · Physics 2014-11-20 Karim Benakli

A classical theorem of Macbeath states that for any integers $d \geq 2$, $n \geq d+1$, $d$-dimensional Euclidean balls are hardest to approximate, in terms of volume difference, by inscribed convex polytopes with $n$ vertices. In this paper…

Metric Geometry · Mathematics 2025-12-30 Z. Lángi , S. Wang

V. Arnold's problem 1987-14 asks whether there exist smooth hypersurfaces in $R^N$ (other than the conics in odd-dimensional spaces) for which the volume of the segment cut by any hyperplane from the body bounded by such a hypersurface is…

Algebraic Geometry · Mathematics 2020-03-31 V. A. Vassiliev

Let $P$ be a set of $n$ points in the real plane contained in an algebraic curve $C$ of degree $d$. We prove that the number of distinct distances determined by $P$ is at least $c_d n^{4/3}$, unless $C$ contains a line or a circle. We also…

Metric Geometry · Mathematics 2016-07-20 János Pach , Frank de Zeeuw

We introduce a notion of volume of a normal isolated singularity that generalizes Wahl's characteristic number of surface singularities to arbitrary dimensions. We prove a basic monotonicity property of this volume under finite morphisms.…

Algebraic Geometry · Mathematics 2019-12-19 Sebastien Boucksom , Tommaso De Fernex , Charles Favre

A family of $k$ point sets in $d$ dimensions is well-separated if the convex hulls of any two disjoint subfamilies can be separated by a hyperplane. Well-separation is a strong assumption that allows us to conclude that certain kinds of…

Computational Geometry · Computer Science 2022-09-07 Helena Bergold , Daniel Bertschinger , Nicolas Grelier , Wolfgang Mulzer , Patrick Schnider

We show that for any large $n$, there exists a set of $n$ points in the plane with $O(n^2/\sqrt{\log n})$ distinct distances, such that any four points in the set determine at least five distinct distances. This answers (in the negative) a…

Combinatorics · Mathematics 2024-09-04 Terence Tao

The concept of separation by hyperplanes is fundamental for convex geometry and its tropical (max-plus) analogue. However, analogous separation results in max-min convex geometry are based on semispaces. This paper answers the question…

Metric Geometry · Mathematics 2014-01-16 Viorel Nitica , Sergei Sergeev

In their paper proving the Hirsch bound for flag normal simplicial complexes (Math. Oper.~Res.~2014) Adiprasito and Benedetti define the notion of~\emph{combinatorial segment}. The study of the maximal length of these objects provides the…

Combinatorics · Mathematics 2017-10-10 Jean-Philippe Labbé , Thibault Manneville , Francisco Santos

We extend the results of Bey, Hen, and Wills (http://arxiv.org/abs/math/0606089). In this paper, we show that, up to equivalence under unimodular transformations, there is exactly one class of $d$-simplices having $k \ge 1$ interior lattice…

Combinatorics · Mathematics 2008-04-21 Han Duong