English
Related papers

Related papers: Polynomial Bounds in Koldobsky's Discrete Slicing …

200 papers

For $d \geq 2$ and $n \in \mathbb{N}$ even, let $p_n = p_n(d)$ denote the number of length $n$ self-avoiding polygons in $\mathbb{Z}^d$ up to translation. The polygon cardinality grows exponentially, and the growth rate $\lim_{n \in…

Probability · Mathematics 2018-08-29 Alan Hammond

Polygon spaces have been studied extensively, and yet missing from the literature is a simple property that every polygon has: dimension. This is distinct (possibly) from the dimension of the ambient space in which the polygon lives. A…

General Topology · Mathematics 2020-09-17 Jack Love

In this paper we generalize in Lorentz-Minkowski space $\l^3$ the two-dimensional analogue of the catenary of Euclidean space. We solve the Dirichlet problem for bounded mean convex domains and spacelike boundary data that have a spacelike…

Differential Geometry · Mathematics 2019-12-18 Rafael López

We show that, for a constant-degree algebraic curve $\gamma$ in $\mathbb{R}^D$, every set of $n$ points on $\gamma$ spans at least $\Omega(n^{4/3})$ distinct distances, unless $\gamma$ is an {\it algebraic helix} (see Definition 1.1). This…

Metric Geometry · Mathematics 2020-09-16 Orit E. Raz

We answer the following long-standing question of Kolchin: given a system of algebraic-differential equations $\Sigma(x_1,\dots,x_n)=0$ in $m$ derivatives over a differential field of characteristic zero, is there a computable bound, that…

Commutative Algebra · Mathematics 2018-01-23 Omar Leon Sanchez

The class of the fine moduli space of stable $n$-pointed curves of genus zero, $\overline{\mathcal{M}_{0,n}}$, in the Grothendieck ring of varieties encodes its Poincar\'e polynomial. Aluffi-Chen-Marcolli conjecture that the Grothendieck…

Algebraic Geometry · Mathematics 2025-09-16 Eduardo Nascimento

The isodiametric inequality states that the Euclidean ball maximizes the volume among all convex bodies of a given diameter. We are motivated by a conjecture of Makai Jr.~on the reverse question: Every convex body has a linear image whose…

Metric Geometry · Mathematics 2020-04-29 Bernardo González Merino , Matthias Schymura

In $\mathbb{R}^n$, we establish an asymptotically sharp upper bound for the upper Minkowski dimension of $k$-porous sets having holes of certain size near every point in $k$ orthogonal directions at all small scales. This bound tends to…

Classical Analysis and ODEs · Mathematics 2017-01-31 Esa Järvenpää , Maarit Järvenpää , Antti Käenmäki , Ville Suomala

Fix $d \ge 3$. We show the existence of a constant $c>0$ such that any graph of diameter at most $d$ has average distance at most $d-c \frac{d^{3/2}}{\sqrt n}$, where $n$ is the number of vertices. Moreover, we exhibit graphs certifying…

Combinatorics · Mathematics 2020-06-18 Stijn Cambie

The Flatness theorem states that the maximum lattice width ${\rm Flt}(d)$ of a $d$-dimensional lattice-free convex set is finite. It is the key ingredient for Lenstra's algorithm for integer programming in fixed dimension, and much work has…

Combinatorics · Mathematics 2022-03-10 Lukas Mayrhofer , Jamico Schade , Stefan Weltge

Many algorithmic problems can be solved (almost) as efficiently in metric spaces of bounded doubling dimension as in Euclidean space. Unfortunately, the metric space defined by points in a simple polygon equipped with the geodesic distance…

Computational Geometry · Computer Science 2026-04-20 Mark de Berg , Prosenjit Bose , Leonidas Theocharous

A small polygon is a polygon of unit diameter. The maximal perimeter and the maximal width of a convex small polygon with $n=2^s$ vertices are not known when $s \ge 4$. In this paper, we construct a family of convex small $n$-gons, $n=2^s$…

Optimization and Control · Mathematics 2022-12-27 Christian Bingane

This work revolves around the two following questions: Given a convex body $C\subset\mathbb{R}^d$, a positive integer $k$ and a finite set $S\subset\mathbb{R}^d$ (or a finite Borel measure $\mu$ on $\mathbb{R}^d$), how many homothets of $C$…

Combinatorics · Mathematics 2022-12-06 Oriol Solé Pi

We develop a connection between DP-colorings of $k$-uniform hypergraphs of order $n$ and coverings of $n$-dimensional Boolean hypercube by pairs of antipodal $(n-k)$-dimensional faces. Bernshteyn and Kostochka established that the lower…

Combinatorics · Mathematics 2024-03-06 Vladimir N. Potapov

Pogorelov's rigidity theorem states that a compact convex body in the hyperbolic 3-space is determined up to isometry by the intrinsic path metric on its boundary. The main result of this paper addresses a rigidity problem for non-compact…

Geometric Topology · Mathematics 2026-03-02 Feng Luo , Yanwen Luo , Zhenghao Rao

Lomonaco and Kauffman introduced a knot mosaic system to give a definition of a quantum knot system which can be viewed as a blueprint for the construction of an actual physical quantum system. A knot $n$-mosaic is an $n \times n$ matrix of…

Geometric Topology · Mathematics 2014-11-11 Kyungpyo Hong , Ho Lee , Hwa Jeong Lee , Seungsang Oh

A topological constraint on the possible values of the universal quantization parameter is revealed in the case of geometric quantization on (boundary) curves diffeomorphic to $S^1$, analytically extended on a bounded domain in…

Mathematical Physics · Physics 2014-12-25 Razvan Teodorescu

We extend earlier results of Azzam on the dimension drop of the harmonic measure for a domain $\Omega\subset \R^{n}$ with $n\geq 3$, with dimensional Ahlfors regular boundary $\partial\Omega$ of dimension $s$ with $n-1-\delta_0 \leq s\leq…

Analysis of PDEs · Mathematics 2026-02-03 Aritro Pathak

Given an $n$-point metric space $(X,d_X)$, a tree cover $\mathcal{T}$ is a set of $|\mathcal{T}|=k$ trees on $X$ such that every pair of vertices in $X$ has a low-distortion path in one of the trees in $\mathcal{T}$. Tree covers have been…

Data Structures and Algorithms · Computer Science 2025-11-19 Yu Chen , Zihan Tan , Hangyu Xu

We consider a type of Hardy-Sobolev inequality, whose weight function is singular on the whole domain boundary. We are concerned with the attainability of the best constant of such inequality. In dimension two, we link the inequality to a…

Analysis of PDEs · Mathematics 2024-05-24 Liming Sun , Lei Wang