English
Related papers

Related papers: A generalisation of Sylvester's problem to higher …

200 papers

We study the slices or sections of a convex polytope by affine hyperplanes. We present results on two key problems: First, we provide tight bounds on the maximum number of vertices attainable by a hyperplane slice of $d$-polytope (a sort of…

Combinatorics · Mathematics 2025-07-24 Jesús A. De Loera , Gyivan Lopez-Campos , Antonio J. Torres

Consider a finite collection of affine hyperplanes in $\mathbb R^d$. The hyperplanes dissect $\mathbb R^d$ into finitely many polyhedral chambers. For a point $x\in \mathbb R^d$ and a chamber $P$ the metric projection of $x$ onto $P$ is the…

Metric Geometry · Mathematics 2020-09-02 Zakhar Kabluchko

We consider the problem of finding the maximum number $e_d(n)$ of pairs of touching circles in a packing of $n$ congruent circles of diameter $d$ in the hyperbolic plane of curvature $-1$. In the Euclidean plane, the maximum comes from a…

Combinatorics · Mathematics 2026-01-01 Ádám Sagmeister , Konrad J. Swanepoel

A D-polyhedron is a polyhedron $P$ such that if $x,y$ are in $P$ then so are their componentwise max and min. In other words, the point set of a D-polyhedron forms a distributive lattice with the dominance order. We provide a full…

Combinatorics · Mathematics 2008-11-11 S. Felsner , K. Knauer

Let $A,B \subseteq \mathbb{R}^d $ both span $\mathbb{R}^d$ such that $\langle a, b \rangle \in \{0,1\}$ holds for all $a \in A$, $b \in B$. We show that $ |A| \cdot |B| \le (d+1) 2^d $. This allows us to settle a conjecture by Bohn, Faenza,…

Combinatorics · Mathematics 2020-08-18 Andrey Kupavskii , Stefan Weltge

A point P on a smooth hypersurface X of degree d in an N-dimensional projective space is called a star point if and only if the intersection of X with the embedded tangent space T_P(X) is a cone with vertex P. This notion is a…

Algebraic Geometry · Mathematics 2009-03-12 Filip Cools , Marc Coppens

Motivated by classical work of Alon and F\"uredi, we introduce and address the following problem: determine the minimum number of affine hyperplanes in $\mathbb{R}^d$ needed to cover every point of the triangular grid $T_d(n) :=…

Combinatorics · Mathematics 2023-07-26 Abdul Basit , Alexander Clifton , Paul Horn

Depth measures quantify central tendency in the analysis of statistical and geometric data. Selecting a depth measure that is simple and efficiently computable is often important, e.g., when calculating depth for multiple query points or…

Computational Geometry · Computer Science 2024-11-12 Amirhossein Mashghdoust , Stephane Durocher

We describe the spontaneous partial breaking of $N=1 D=10$ supersymmetry to $N=(1,0) d=6$ and its dimensionally-reduced versions in the framework of the nonlinear realizations method. The basic Goldstone superfield is $N=(1,0) d=6$…

High Energy Physics - Theory · Physics 2008-11-26 S. Bellucci , E. Ivanov , S. Krivonos

We show that any finite $S \subset \mathbb{R}^d$ in general position has arbitrarily large supersets $T \supseteq S$ in general position with the property that $T$ contains no empty convex polygon, or hole, with $C_d$ points, where $C_d$ is…

Combinatorics · Mathematics 2022-11-11 David Conlon , Jeck Lim

The $d$-plane transform maps functions to their integrals over $d$-planes in $\mathbb{R}^n$. We study the following question: if a function vanishes in a bounded open set, and its $d$-plane transform vanishes on all $d$-planes intersecting…

Classical Analysis and ODEs · Mathematics 2025-02-12 Divyansh Agrawal , Nisha Singhal

We classify the solutions to an overdetermined elliptic problem in the plane in the finite connectivity case. This is achieved by establishing a one-to-one correspondence between the solutions to this problem and a certain type of minimal…

Differential Geometry · Mathematics 2013-03-25 Martin Traizet

Say that a subset S of the plane is a "circle-center set" if S is not a subset of a line, and whenever we choose three noncollinear points from S, the center of the unique circle through those three points is also an element of S. A problem…

Metric Geometry · Mathematics 2007-05-23 Greg Martin

Given a set $S$ consisting of $n$ points in $\mathbb{R}^d$ and one or two vantage points, we study the number of orderings of $S$ induced by measuring the distance (for one vantage point) or the average distance (for two vantage points)…

In terms of the minimal $N$-point diameter $D_d(N)$ for $R^d,$ we determine, for a class of continuous real-valued functions $f$ on $[0,+\infty],$ the $N$-point $f$-best-packing constant $\min\{f(\|x-y\|)\, :\, x,y\in \R^d\}$, where the…

Mathematical Physics · Physics 2012-04-20 A. V. Bondarenko , D. P. Hardin , E. B. Saff

The colourful simplicial depth problem in dimension d is to find a configuration of (d+1) sets of (d+1) points such that the origin is contained in the convex hull of each set (colour) but contained in a minimal number of colourful…

Combinatorics · Mathematics 2012-10-30 Antoine Deza , Tamon Stephen , Feng Xie

In this paper, we introduce and study the following problem and its further generalizations: given two finite collections of sets in a normed space, find a ball whose center lies in a given constraint set with the smallest radius that…

Optimization and Control · Mathematics 2012-10-12 Nguyen Mau Nam , Nguyen Hoang

We consider the previous proposal of the author to use an extension of spacetime obtained by taking the non-linear realisation of the semi-direct product of E_{11} with a set of generators belonging to one of the fundamental representations…

High Energy Physics - Theory · Physics 2008-11-26 Peter West

Erd\H{o}s and Fishburn studied the maximum number of points in the plane that span $k$ distances and classified these configurations, as an inverse problem of the Erd\H{o}s distinct distances problem. We consider the analogous problem for…

Combinatorics · Mathematics 2024-05-14 Eyvindur A. Palsson , Edward Yu

In this paper we formulate and solve extremal problems in the d-dimensional Euclidean space and further in hypergraphs, originating from problems in stoichiometry and elementary linear algebra. The notion of affine simplex is the bridge…

Combinatorics · Mathematics 2013-09-26 Istvan Szalkai , Zsolt Tuza