English
Related papers

Related papers: Improved packing of hypersurfaces in $\mathbb R^d$

200 papers

We use weighted polynomial approximation to prove the existence of a compact set K with non-empty interior and a function f is dense in the space A(K) of all continuous functions on K that are holomorphic in the interior of K, endowed with…

Complex Variables · Mathematics 2025-06-26 Stéphane Charpentier , Konstantinos Maronikolakis

We establish a "neighborhood" variant of the cubical KKM lemma and the Lebesgue covering theorem and deduce a discretized version which is a "neighborhood" variant of Sperner's lemma on the cube. The main result is the following: for any…

Combinatorics · Mathematics 2023-06-23 Jason Vander Woude , Peter Dixon , A. Pavan , Jamie Radcliffe , N. V. Vinodchandran

Given $n$ distinct points $\mathbf{x}_1, \ldots, \mathbf{x}_n$ in $\mathbb{R}^d$, let $K$ denote their convex hull, which we assume to be $d$-dimensional, and $B = \partial K $ its $(d-1)$-dimensional boundary. We construct an explicit…

Metric Geometry · Mathematics 2021-07-01 Joseph Malkoun , Peter J. Olver

With respect to a $C^{\infty}$ metric which is close to the standard Euclidean metric on $\mathbb{R}^{N+1+\ell}$, where $N\ge 7$ and $\ell\ge 1$ are given, we construct a class of embedded $(N+\ell)$-dimensional hypersurfaces (without…

Differential Geometry · Mathematics 2023-01-24 Leon Simon

We study the geometric knapsack problem in which we are given a set of $d$-dimensional objects (each with associated profits) and the goal is to find the maximum profit subset that can be packed non-overlappingly into a given…

Computational Geometry · Computer Science 2024-12-24 Pritam Acharya , Sujoy Bhore , Aaryan Gupta , Arindam Khan , Bratin Mondal , Andreas Wiese

Let $0 \leq s \leq 1$. A set $K \subset \mathbb{R}^{2}$ is a Furstenberg $s$-set, if for every unit vector $e \in S^{1}$, some line $L_{e}$ parallel to $e$ satisfies $$\dim_{\mathrm{H}} [K \cap L_{e}] \geq s.$$ The Furstenberg set problem,…

Classical Analysis and ODEs · Mathematics 2017-09-25 Tuomas Orponen

In this note we prove that for any compact subset $S$ of a Busemann surface $({\mathcal S},d)$ (in particular, for any simple polygon with geodesic metric) and any positive number $\delta$, the minimum number of closed balls of radius…

Metric Geometry · Mathematics 2017-03-10 Victor Chepoi , Bertrand Estellon , Guyslain Naves

We show that any point in the convex hull of each of (d+1) sets of (d+1) points in general position in \R^d is contained in at least (d+1)^2/2 simplices with one vertex from each set. This improves the known lower bounds for all d >= 4.

Combinatorics · Mathematics 2010-06-01 Antoine Deza , Tamon Stephen , Feng Xie

A celebrated result of Beck shows that for any set of $N$ points on $\mathbb{S}^d$ there always exists a spherical cap $B \subset \mathbb{S}^d$ such that number of points in the cap deviates from the expected value $\sigma(B) \cdot N$ by at…

Classical Analysis and ODEs · Mathematics 2023-09-13 Dmitriy Bilyk , Michelle Mastrianni , Stefan Steinerberger

E. Calabi and J. Cao showed that a closed geodesic of least length in a two-sphere with nonnegative curvature is always simple. Using min-max theory, we prove that for some higher dimensions, this result holds without assumptions on the…

Differential Geometry · Mathematics 2016-12-08 Antoine Song

The strong-form asymmetric kernel-based collocation method, commonly referred to as the Kansa method, is easy to implement and hence is widely used for solving engineering problems and partial differential equations despite the lack of…

Numerical Analysis · Mathematics 2018-01-03 Ka-Chun Cheung , Leevan Ling , Robert Schaback

Motivated by intuitions from projective algebraic geometry, we provide a novel construction of subsets of the $d$-dimensional grid $[n]^d$ of size $n - o(n)$ with no $d + 2$ points on a sphere or a hyperplane. For $d = 2$, this improves the…

Combinatorics · Mathematics 2025-06-24 Zichao Dong , Zijian Xu

Given $E \subset \mathbb{R}^d$, $d \ge 2$, define ${\mathcal D}(E) \equiv {(x-y)/|x-y|: x,y \in E} \subset S^{d-1},$ the set of directions determined by $E$. We prove that if the Hausdorff dimension of $E$ is greater than $d-1$, then…

Classical Analysis and ODEs · Mathematics 2011-04-04 Alex Iosevich , Mihalis Mourgoglou , Steven Senger

Let W be a projective variety of dimension n+1, L a free line bundle on W, X in $H^0(L^d)$ a hypersurface of degree d which is generic among those given by sums of monomials from $L$, and let $f : Y \to X$ be a generically finite map from a…

Algebraic Geometry · Mathematics 2007-05-23 L. Chiantini , A. F. Lopez , Z. Ran

Let a planar residual set be a set obtained by removing countably many disjoint topological disks from an open set in the plane. We prove that the residual set of a planar packing by curves that satisfy a certain lower curvature bound has…

Classical Analysis and ODEs · Mathematics 2022-10-05 Steven Maio , Dimitrios Ntalampekos

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

A result of B.Solomon (On the Gauss map of an area-minimizing hypersurface. 1984. Journal of Differential Geometry, 19(1), 221-232.) says that a compact minimal hypersurface $M^k$ of the sphere $S^{k+1}$ with $H^1(M)=0$, whose Gauss map…

Differential Geometry · Mathematics 2020-01-07 Renan Assimos , Jürgen Jost

In this paper we consider the problem of how large the Hausdorff dimension of $E\subset\R^d$ needs to be in order to ensure that the radii set of $(d-1)$-dimensional spheres determined by $E$ has positive Lebesgue measure. We also study the…

Classical Analysis and ODEs · Mathematics 2018-01-19 Bochen Liu

For every convex disk $K$ (a convex compact subset of the plane, with non-void interior), the packing density $\delta(K)$ and covering density $\vartheta(K)$ form an ordered pair of real numbers, {\em i.e.}, a point in ${\mathbb R}^2$. The…

Metric Geometry · Mathematics 2013-09-03 Włodzimierz Kuperberg

We construct a compact set in $\mathbb R^2$ of measure 0 containing a piece of a parabola of every aperture between 1 and 2. As a consequence, we improve lower bounds for the $L^p$-$L^q$ norm of the corresponding maximal operator for a…

Classical Analysis and ODEs · Mathematics 2025-05-09 Tongou Yang , Yue Zhong