Related papers: The Problem of Two Sticks

We present a direct and fairly simple proof of the following incidence bound: Let $P$ be a set of $m$ points and $L$ a set of $n$ lines in ${\mathbb R}^d$, for $d\ge 3$, which lie in a common algebraic two-dimensional surface of degree $D$…

Fix an integer $r\geq 3$. We consider metric spaces on $n$ points such that the distance between any two points lies in $\{1,..., r\}$. Our main result describes their approximate structure for large $n$. As a consequence, we show that the…

We derive the limiting distribution of the barycenter $b_n$ of an i.i.d. sample of $n$ random points on a planar cone with angular spread larger than $2\pi$. There are three mutually exclusive possibilities: (i) (fully sticky case) after a…

Suppose that $C$ is a bounded, convex subset of $\mathbb{R}^n$, and that $P_1, \dots, P_k$ are planks which cover $C$ in respective directions $v_1, \dots, v_k$ and with widths $w_1, \dots, w_k$. In 1951, Bang conjectured that the sum of…

Let l be a Banach sequence space with a monotone norm in which the canonical system (e_{n}) is an unconditional basis. We show that if there exists a continuous linear unbounded operator between l-K\"{o}the spaces, then there exists a…

The first goal of this paper is to improve some of the results in \cite{BCPR}. Namely, we establish the $L_p$-Brunn-Minkwoski inequality for intrinsic volumes for origin-symmetric convex bodies that are close to the ball in the $C^2$ sense…

We consider the two weight problem for the Hilbert transform, namely the question of finding real-variable characterization of those pair of weights for which the Hilbert transform acts boundedly on $ L ^2 $ of the weights. Such a…

This article aims to examine the Hahn-Banach smoothness of Banach spaces and its connections to various geometrical aspects. We examine the circumstances that allow linear functionals to have unique norm-preserving extensions, with…

Over the last years, minimization problems over spaces of measures have received increased interest due to their relevance in the context of inverse problems, optimal control and machine learning. A fundamental role in their numerical…

Let X be an L_1-predual space and let K be a countable linearly independent subset of the extreme points of its closed dual ball. It is shown that if the norm-closed linear span Y of K is w^*-closed in X^*, then Y is the range of a…

Let $K$ and $L$ be two convex bodies in ${\mathbb R^4}$, such that their projections onto all $3$-dimensional subspaces are directly congruent. We prove that if the set of diameters of the bodies satisfy an additional condition and some…

On a hyperbolic Riemann surface, given two simple closed geodesics that intersect $n$ times, we address the question of a sharp lower bound $L_n$ on the length attained by the longest of the two geodesics. We show the existence of a surface…

Suppose that we have the unit Euclidean ball in $\R^n$ and construct new bodies using three operations - linear transformations, closure in the radial metric and multiplicative summation defined by $\|x\|_{K+_0L} = \sqrt{\|x\|_K\|x\|_L}.$…

In this paper we consider two pointsets in $\mathrm{PG}(2,q^n)$ arising from a linear set $L$ of rank $n$ contained in a line of $\mathrm{PG}(2,q^n)$: the first one is a linear blocking set of R\'edei type, the second one extends the…

Spanners for low dimensional spaces (e.g. Euclidean space of constant dimension, or doubling metrics) are well understood. This lies in contrast to the situation in high dimensional spaces, where except for the work of Har-Peled, Indyk and…

The aim of this work is to prove existence and uniqueness results for a doubly nonlinear elliptic problem that is essential for solving the associated parabolic problem using Rothe's method (discretizing time). We work under very weak…

Let $X$ and $Y$ be Banach spaces and let $G \in L(X,Y)$ with $\|G\|=1$. We study the geometry of $G$-(semi-)norm on $L(X,Y)$, defined by \[ \|T\|_G := \inf_{\delta>0}\sup\{\|Tx\|: \|x\|=1, \|Gx\|>1-\delta\}, \] considering it as a norm…

We consider determining $\R$-minimizing solutions of linear ill-posed problems $A x = y$, where $A: {\mathscr X} \to {\mathscr Y}$ is a bounded linear operator from a Banach space ${\mathscr X}$ to a Hilbert space ${\mathscr Y}$ and…

A dilatation structure on a metric space, arXiv:math/0608536v4, is a notion in between a group and a differential structure, accounting for the approximate self-similarity of the metric space. The basic objects of a dilatation structure are…

We study the application of the Augmented Lagrangian Method to the solution of linear ill-posed problems. Previously, linear convergence rates with respect to the Bregman distance have been derived under the classical assumption of a…