English
Related papers

Related papers: Around the Danzer Problem and the Construction of …

200 papers

Suppose that $A$ and $B$ are closed subsets of a Euclidean space such that $A\cap B\neq\varnothing$, and we aim to find a point in this intersection with the help of the sequences $(a_n)_\nnn$ and $(b_n)_\nnn$ generated by the \emph{method…

Optimization and Control · Mathematics 2013-07-11 Heinz H. Bauschke , Dominikus Noll

We survey results concerning sharp estimates on volumes of sections and projections of certain convex bodies, mainly $\ell_p$ balls, by and onto lower dimensional subspaces. This subject emerged from geometry of numbers several decades ago…

Functional Analysis · Mathematics 2025-01-28 Piotr Nayar , Tomasz Tkocz

We investigate the numerical approximation of (discontinuous) entropy solutions to nonlinear hyperbolic conservation laws posed on a Lorentzian manifold. Our main result establishes the convergence of monotone and first-order finite volume…

Numerical Analysis · Mathematics 2007-12-10 Paulo Amorim , Philippe G. LeFloch , Bawer Okutmustur

We consider two well-known problems: upper bounding the volume of lower dimensional ellipsoids contained in convex bodies given their John ellipsoid, and lower bounding the volume of ellipsoids containing projections of convex bodies given…

Metric Geometry · Mathematics 2025-01-03 René Brandenberg , Florian Grundbacher

The Polynomial Freiman-Ruzsa conjecture is one of the central open problems in additive combinatorics. If true, it would give tight quantitative bounds relating combinatorial and algebraic notions of approximate subgroups. In this note, we…

Number Theory · Mathematics 2017-05-10 Shachar Lovett , Oded Regev

A set of points $S$ in Euclidean space $\mathbb{R}^d$ is called \textit{Ramsey} if any finite partition of $\mathbb{R}^{\infty}$ yields a monochromatic copy of $S$. While characterization of Ramsey set remains a major open problem in the…

Combinatorics · Mathematics 2025-08-11 Vojtěch Rödl , Marcelo Sales

We construct a Banach space satisfying that the nearest point map (also called proximity mapping or metric projection) onto any compact and convex subset is continuous but not uniformly continuous. The space we construct is locally…

Functional Analysis · Mathematics 2024-02-08 Rubén Medina , Andrés Quilis

In this note we link symplectic and convex geometry by relating two seemingly different open conjectures: a symplectic isoperimetric-type inequality for convex domains, and Mahler's conjecture on the volume product of centrally symmetric…

Metric Geometry · Mathematics 2015-01-14 Shiri Artstein-Avidan , Roman Karasev , Yaron Ostrover

The Euclidean Steiner problem is the problem of finding a set $St$, with the shortest length, such that $St \cup A$ is connected, where $A$ is a given set in a Euclidean space. The solutions $St$ to the Steiner problem will be called…

Metric Geometry · Mathematics 2025-02-20 Danila Cherkashin , Emanuele Paolini , Yana Teplitskaya

We consider the variational problem of minimizing an anisotropic perimeter functional under a volume constraint in a Euclidean convex domain. We extend to this setting analytical properties of the isoperimetric profile, topological features…

Differential Geometry · Mathematics 2025-04-14 César Rosales

In contrast to finite arithmetic configurations, relatively little is known about which infinite patterns can be found in every set of natural numbers with positive density. Building on recent advances showing infinite sumsets can be found,…

Combinatorics · Mathematics 2025-05-15 Bryna Kra , Joel Moreira , Florian K. Richter , Donald Robertson

The tree reconstruction problem is to find an embedded straight-line tree that approximates a given cloud of unorganized points in $\mathbb{R}^m$ up to a certain error. A practical solution to this problem will accelerate a discovery of new…

Computational Geometry · Computer Science 2020-07-20 Yury Elkin , Di Liu , Vitaliy Kurlin

We improve by an exponential factor the best known asymptotic upper bound for the density of sets avoiding 1 in Euclidean space. This result is obtained by a combination of an analytic bound that is an analogue of Lovasz theta number and of…

Combinatorics · Mathematics 2015-01-30 Christine Bachoc , Alberto Passuello , Alain Thiery

Given a continuous function from Euclidean space to the real line, we analyze (under some natural assumption on the function), the set of values it takes on translates of lattices. Our results are of the flavor: For almost any translate,…

Dynamical Systems · Mathematics 2011-01-21 Uri Shapira

A convection-diffusion problem with a large shift in space is considered. Numerical analysis of high order finite element methods on layer-adapted Duran type meshes, as well as on coarser Duran type meshes in places where weak layers…

Numerical Analysis · Mathematics 2023-04-25 Mirjana Brdar , Sebastian Franz , Hans-Goerg Roos

We prove that sets with positive upper Banach density in sufficiently large dimensions contain congruent copies of all sufficiently large dilates of three specific higher-dimensional patterns. These patterns are: $2^n$ vertices of a fixed…

Combinatorics · Mathematics 2021-10-18 Polona Durcik , Vjekoslav Kovač

We consider the problem of minimizing convex combinations of the first two eigenvalues of the Dirichlet-Laplacian among open sets of $R^N$ of fixed measure. We show that, by purely elementary arguments, based on the minimality condition, it…

Analysis of PDEs · Mathematics 2016-07-29 Dario Mazzoleni , Davide Zucco

Convex geometry has recently attracted great attention as a framework to formulate general probabilistic theories. In this framework, convex sets and affine maps represent the state spaces of physical systems and the possible dynamics,…

Geometric Topology · Mathematics 2015-06-10 Gen Kimura , Koji Nuida

Motivations for the existence of a fundamental preferred frame range from pure phenomenology to attempts to solve the non-renormalizability of quantum gravity, the problem of time (and scale), and the cosmological constant problem(s). In…

General Relativity and Quantum Cosmology · Physics 2014-07-10 Mehdi Saravani , Niayesh Afshordi , Robert B. Mann

The distances between flats of a Poisson $k$-flat process in the $d$-dimensional Euclidean space with $k<d/2$ are discussed. Continuing an approach originally due to Rolf Schneider, the number of pairs of flats having distance less than a…

Probability · Mathematics 2014-07-08 Matthias Schulte , Christoph Thaele