English
Related papers

Related papers: Empty axis-parallel boxes

200 papers

In this paper we study some cube packing problems. In particular we are interested in compact subsets of $\mathbb{R}^n,n\geq 2$, which contain boundaries of cubes with all side lengths in $(0,1)$. We show here that such sets must have lower…

Classical Analysis and ODEs · Mathematics 2018-01-10 Han Yu

For a non-empty compact set $E$ in a proper subdomain $\Omega$ of the complex plane, we denote the diameter of $E$ and the distance from $E$ to the boundary of $\Omega$ by $d(E)$ and $d(E,\partial\Omega),$ respectively. The quantity…

Complex Variables · Mathematics 2021-12-07 Oona Rainio , Toshiyuki Sugawa , Matti Vuorinen

Observing the list of compatible second order equations of Absolute Parallelism (AP) found by Einstein and Mayer (they used D=4), we choose the one-parameter class of equations which take on a 3-linear form (when contra-frame density of…

General Relativity and Quantum Cosmology · Physics 2022-09-08 I. L. Zhogin

We develop a new simple approach to prove upper bounds for generalizations of the Heilbronn's triangle problem in higher dimensions. Among other things, we show the following: for fixed $d \ge 1$, any subset of $[0, 1]^d$ of size $n$…

Combinatorics · Mathematics 2024-03-14 Dmitrii Zakharov

We consider the problem of optimal incomplete transportation between the empirical measure on an i.i.d. uniform sample on the d-dimensional unit cube $[0,1]^d$ and the true measure. This is a family of problems lying in between classical…

Probability · Mathematics 2013-10-04 Eustasio del Barrio , Carlos Matrán

We consider the well-known following shape optimization problem: $$\lambda_1(\Omega^*)=\min_{\stackrel{|\Omega|=a} {\Omega\subset{D}}} \lambda_1(\Omega), $$ where $\lambda_1$ denotes the first eigenvalue of the Laplace operator with…

Optimization and Control · Mathematics 2015-05-13 Tanguy Briançon , Jimmy Lamboley

I present further analytic time symmetric initial data for five dimensions describing ``bubbles of nothing'' which have no Kaluza-Klein circle asymptotically. The new solutions consist of a large family of single bubbles in both…

High Energy Physics - Theory · Physics 2009-11-18 Keith Copsey

A multidimensional nonnegative matrix is called polystochastic if the sum of entries in each line is equal to $1$. The set of all polystochastic matrices of order $n$ and dimension $d$ is a convex polytope $\Omega_n^d$. In the present…

Combinatorics · Mathematics 2025-12-01 Vladimir N. Potapov , Anna A. Taranenko

The one dimensional one component plasma has applications to one dimensional particle systems with logarithmic interactions such as charges in a single channel wire or vortex filaments in a fluid convection stream. The exact integral of…

Mathematical Physics · Physics 2012-03-08 Timothy D. Andersen

Packing is a classical problem where one is given a set of subsets of Euclidean space called objects, and the goal is to find a maximum size subset of objects that are pairwise non-intersecting. The problem is also known as the Independent…

Computational Geometry · Computer Science 2019-09-27 Sándor Kisfaludi-Bak , Dániel Marx , Tom C. van der Zanden

Let $G$ be a free-by-cyclic group or a 2-dimensional right-angled Artin group. We provide an algebraic and a geometric characterization for when each aspherical simplicial complex with fundamental group isomorphic to $G$ has minimal volume…

Group Theory · Mathematics 2021-03-04 Corey Bregman , Matt Clay

A rectangular parallelepiped is called a cuboid (standing box). It is called perfect if its edges, face diagonals and body diagonal all have integer length. Euler gave an example where only the body diagonal failed to be an integer (Euler…

Number Theory · Mathematics 2017-05-18 Walter Wyss

We study the dispersion of a point set, a notion closely related to the discrepancy. Given a real $r\in (0,1)$ and an integer $d\geq 2$, let $N(r,d)$ denote the minimum number of points inside the $d$-dimensional unit cube $[0,1]^d$ such…

Computational Geometry · Computer Science 2017-11-16 Jakub Sosnovec

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

In this note we prove that the number of combinatorial types of $d$-polytopes with $d+1+\alpha$ vertices and $d+1+\beta$ facets is bounded by a constant independent of $d$.

Combinatorics · Mathematics 2015-03-16 Arnau Padrol

Two axis-aligned boxes in $\mathbb{R}^d$ are \emph{$k$-neighborly} if their intersection has dimension at least $d-k$ and at most $d-1$. The maximum number of pairwise $k$-neighborly boxes in $\mathbb{R}^d$ is denoted by $n(k,d)$. It is…

Combinatorics · Mathematics 2024-02-06 Jarosław Grytczuk , Andrzej P. Kisielewicz , Krzysztof Przesławski

Let X be a closed manifold of dimension 2m >= 6 with torsion-free middle-dimensional homology. We construct metrics on X of arbitrarily small volume, such that every middle-dimensional submanifold of less than unit volume necessarily…

dg-ga · Mathematics 2008-02-03 Ivan K. Babenko , Mikhail G. Katz , Alexander I. Suciu

We prove a positive volume theorem for asymptotically AdS spacetimes: the maximal volume slice has nonnegative vacuum-subtracted volume, and the vacuum-subtracted volume vanishes if and only if the spacetime is identically pure AdS. Under…

High Energy Physics - Theory · Physics 2022-01-13 Netta Engelhardt , Åsmund Folkestad

We show that the maximum number of unit distances or of diameters in a set of n points in d-dimensional Euclidean space is attained only by specific types of Lenz constructions, for all d >= 4 and n sufficiently large, depending on d. As a…

Metric Geometry · Mathematics 2009-03-12 Konrad J Swanepoel

We resolve a few questions regarding the uniformity and size of microsets of subsets of Euclidean space. First, we construct a compact set $K\subset\mathbb{R}^d$ with Assouad dimension arbitrarily close to $d$ such that every microset of…

Metric Geometry · Mathematics 2025-10-22 Richárd Balka , Vilma Orgoványi , Alex Rutar