English
Related papers

Related papers: A sharp exceptional set estimate for visibility

200 papers

This paper considers a variation of the full-information secretary problem where the random variables to be observed are independent but not necessary identically distributed. The main result is a sharp lower bound for the optimal win…

Probability · Mathematics 2018-12-12 Pieter C. Allaart , Jose A. Islas

We prove a sharp spectral generalization of the Cheeger--Gromoll splitting theorem. We show that if a complete non-compact Riemannian manifold $M$ of dimension $n\geq 2$ has at least two ends and \[ \lambda_1(-\gamma\Delta+\mathrm{Ric})\geq…

Differential Geometry · Mathematics 2024-12-18 Gioacchino Antonelli , Marco Pozzetta , Kai Xu

Let $0 < \beta \leq \alpha < 1$ and $\kappa > 0$. I prove that there exists $\eta > 0$ such that the following holds for every pair of Borel sets $A,B \subset \mathbb{R}$ with $\dim_{\mathrm{H}} A = \alpha$ and $\dim_{\mathrm{H}} B =…

Combinatorics · Mathematics 2023-11-13 Tuomas Orponen

We develop a theory of \emph{sharp measure zero} sets that parallels Borel's \emph{strong measure zero}, and prove a theorem analogous to Galvin-Myscielski-Solovay Theorem, namely that a set of reals has sharp measure zero if and only if it…

Logic · Mathematics 2018-02-26 Ondrej Zindulka

Let an algebraic polynomial $P_n(\zeta)$ of degree $n$ be such that $|P_n(\zeta)|\le 1$ for $\zeta\in E\subset\mathbb{T}$ and $|E|\ge 2\pi -s$. We prove the sharp Remez inequality $$ \sup_{\zeta\in\mathbb{T}}|P_n(\zeta)|\le…

Classical Analysis and ODEs · Mathematics 2018-10-23 S. Tikhonov , P. Yuditskii

Let $X$ be an algebraic variety, defined over the rationals. This paper gives upper bounds for the number of rational points on $X$, with height at most $B$, for the case in which $X$ is a curve or a surface. In the latter case one excludes…

Number Theory · Mathematics 2007-05-23 D. R. Heath-Brown , J. -L. Colliot-Thélène

We prove that every smooth complete intersection X defined by s hypersurfaces of degree d_1, ... , d_s in a projective space of dimension d_1 + ... + d_s is birationally superrigid if 5s +1 is at most 2(d_1 + ... + d_s + 1)/sqrt{d_1...d_s}.…

Algebraic Geometry · Mathematics 2016-06-23 Fumiaki Suzuki

We consider a spectral stability estimate by Burenkov and Lamberti concerning the variation of the eigenvalues of second order uniformly elliptic operators on variable open sets in the N-dimensional euclidean space, and we prove that it is…

Spectral Theory · Mathematics 2010-12-24 Pier Domenico Lamberti , Marco Perin

It is shown that every simple polygon in general position with $n$ walls can be illuminated from a single point light source $s$ after at most $\lfloor (n-2)/4\rfloor$ diffuse reflections, and this bound is the best possible. A point $s$…

Computational Geometry · Computer Science 2015-05-19 Eli Fox-Epstein , Csaba Tóth , Andrew Winslow

We study the singularities of the isospectral Hilbert scheme $B^n$ of $n$ points over a smooth algebraic surface and we prove that they are canonical if $n \leq 5$, log-canonical if $n \leq 7$ and not log-canonical if $n \geq 9$. We…

Algebraic Geometry · Mathematics 2015-10-13 Luca Scala

We study the extent to which divisors of a typical integer $n$ are concentrated. In particular, defining the Erd\H{o}s-Hooley $\Delta$-function by $\Delta(n) := \max_t \# \{d | n, \log d \in [t,t+1]\}$, we show that $\Delta(n) \geq (\log…

Number Theory · Mathematics 2023-11-01 Kevin Ford , Ben Green , Dimitris Koukoulopoulos

We study the ubiquitous super-resolution problem, in which one aims at localizing positive point sources in an image, blurred by the point spread function of the imaging device. To recover the point sources, we propose to solve a convex…

Information Theory · Computer Science 2020-09-08 Armin Eftekhari , Tamir Bendory , Gongguo Tang

Black holes hold a tremendous discovery potential. In this paper the extent to which the Event Horizon Telescope and its next generation upgrade can resolve their structure is quantified. Black holes are characterized by a perfectly…

General Relativity and Quantum Cosmology · Physics 2022-11-16 Raúl Carballo-Rubio , Vitor Cardoso , Ziri Younsi

Given a metrizable space $X$, let $AM(X)$ be the space of continuous bounded admissible metrics on $X$, which is endowed with the sup-metric. In this paper, we shall investigate the Borel complexity and the complete metrizability of $AM(X)$…

General Topology · Mathematics 2024-04-09 Katsuhisa Koshino

We prove that the range of exponents in Mockenhaupt's restriction theorem for Salem sets, with the endpoint estimate due to Bak and Seeger, is optimal.

Classical Analysis and ODEs · Mathematics 2013-06-11 Kyle Hambrook , Izabella Laba

In this paper we show the stability of the ball as maximizer of the Riesz potential among sets of given volume. The stability is proved with sharp exponent $1/2$, and is valid for any dimension $N\geq 2$ and any power $1<\alpha<N$.

Functional Analysis · Mathematics 2019-09-26 Nicola Fusco , Aldo Pratelli

We study the Hardy inequality when the singularity is placed on the boundary of a bounded domain in $\mathbb{R}^n$ that satisfies both an interior and exterior ball condition at the singularity. We obtain the sharp Hardy constant $n^2/4$ in…

Analysis of PDEs · Mathematics 2018-04-06 Gerassimos Barbatis , Stathis Filippas , Achilles Tertikas

We provide two new bounds on the number of visible points on exponential curves modulo a prime for all choices of primes. We also provide one new bound on the number of visible points on exponential curves modulo a prime for almost all…

Number Theory · Mathematics 2017-10-17 Simon Macourt

It is shown that $N$ points on a real algebraic curve of degree $n$ in $\mathbb{R}^d$ always determine $\gtrsim_{n,d}N^{1+\frac{1}{4}}$ distinct distances, unless the curve is a straight line or the closed geodesic of a flat torus. In the…

Metric Geometry · Mathematics 2014-04-08 Marcos Charalambides

Denoting by $\mathcal{E}\subseteq \R^2$ the set of the pairs $(\lambda_1(\Omega),\lambda_2(\Omega))$ for all the open sets $\Omega\subseteq\R^N$ with unit measure, and by $\Theta\subseteq\R^N$ the union of two disjoint balls of half…

Optimization and Control · Mathematics 2015-06-03 Lorenzo Brasco , Carlo Nitsch , Aldo Pratelli