English
Related papers

Related papers: A point-sphere incidence bound in odd dimensions a…

200 papers

For a finite set of points $X$ on the unit hypersphere in $\mathbb{R}^d$ we consider the iteration $u_{i+1}=u_i+\chi_i$, where $\chi_i$ is the point of $X$ farthest from $u_i$. Restricting to the case where the origin is contained in the…

Computational Geometry · Computer Science 2013-04-08 Thomas Binder , Thomas Martinetz

We prove three theorems giving extremal bounds on the incidence structures determined by subsets of the points and blocks of a balanced incomplete block design (BIBD). These results generalize and strengthen known bounds on the number of…

Combinatorics · Mathematics 2016-12-28 Ben Lund , Shubhangi Saraf

We derive a general upper bound for the number of incidences with $k$-dimensional varieties in ${\mathbb R}^d$. The leading term of this new bound generalizes previous bounds for the special cases of $k=1, k=d-1,$ and $k= d/2$, to every…

Combinatorics · Mathematics 2018-09-13 Thao Do , Adam Sheffer

We study numerical integration on the unit sphere $\mathbb{S}^2 \subset \mathbb{R}^3$ using equal weight quadrature rules, where the weights are such that constant functions are integrated exactly. The quadrature points are constructed by…

Numerical Analysis · Mathematics 2014-02-17 Johann S. Brauchart , Josef Dick

We prove bounds on the number of incidences between a set of algebraic curves in $\mathbb{C}^2$ and a Cartesian product $A\times B$ with finite sets $A,B\subset \mathbb{C}$. Similar bounds are known under various conditions, but we show…

Combinatorics · Mathematics 2015-11-03 József Solymosi , Frank de Zeeuw

In this paper we prove, for all $d \ge 2$, that for no $s<\frac{d+1}{2}$ does $I_s(\mu)<\infty$ imply the canonical Falconer distance problem incidence bound, or the analogous estimate where the Euclidean norm is replaced by the norm…

Combinatorics · Mathematics 2010-06-09 Alex Iosevich , Steven Senger

Pach showed that every $d+1$ sets of points $Q_1,\dotsc,Q_{d+1} \subset \mathbb{R}^d$ contain linearly-sized subsets $P_i\subset Q_i$ such that all the transversal simplices that they span intersect. We show, by means of an example, that a…

Combinatorics · Mathematics 2019-11-20 Boris Bukh , Alfredo Hubard

We improve the well-known Szemer\'edi-Trotter incidence bound for proper 3--dimensional point sets (defined appropriately)

Combinatorics · Mathematics 2011-09-06 György Elekes

In this short note, we study the distribution of spreads in a point set $\mathcal{P} \subseteq \mathbb{F}_q^d$, which are analogous to angles in Euclidean space. More precisely, we prove that, for any $\varepsilon > 0$, if $|\mathcal{P}|…

Combinatorics · Mathematics 2018-01-03 Ben Lund , Thang Pham , Le Anh Vinh

Let $A$ and $B$ be sets in a finite vector space. In this paper, we study the magnitude of the set $A\cap f(B)$, where $f$ runs through a set of transformations. More precisely, we will focus on the cases that the set of transformations is…

Combinatorics · Mathematics 2025-11-27 Thang Pham , Semin Yoo

We prove bounds on approximate incidences between families of circles and families of points in the plane. As a consequence, we prove a lower bound for the dimension of circular $(u,v)$-Furstenberg sets, which is new for large $u$ and $v$.

Classical Analysis and ODEs · Mathematics 2025-02-18 John Green , Terence L. J. Harris , Yumeng Ou , Kevin Ren , Sarah Tammen

We extend (and somewhat simplify) the algebraic proof technique of Guth and Katz \cite{GK}, to obtain several sharp bounds on the number of incidences between lines and points in three dimensions. Specifically, we show: (i) The maximum…

Computational Geometry · Computer Science 2009-05-12 György Elekes , Haim Kaplan , Micha Sharir

We prove a maximal Fourier restriction theorem for the sphere $\mathbb{S}^{d-1}$ in $\mathbb{R}^{d}$ for any dimension $d\geq 3$ in a restricted range of exponents given by the Stein-Tomas theorem. The proof consists of a simple…

Classical Analysis and ODEs · Mathematics 2017-03-29 Marco Vitturi

We consider an incidence problem in $\mathbb{R}^4$ which asks, for a set of $L$ lines and a set of $S$ planes in general position, what the maximum number of line-plane incidences is. A line-plane incidence is defined as a point where a…

Combinatorics · Mathematics 2023-12-27 Chao Cheng

In this paper, we study a partially overdetermined mixed boundary value problem in a half ball. We prove that a domain in which this partially overdetermined problem admits a solution if and only if the domain is a spherical cap…

Analysis of PDEs · Mathematics 2019-08-08 Jinyu Guo , Chao Xia

We prove a new, tight upper bound on the number of incidences between points and hyperplanes in Euclidean d-space. Given n points, of which k are colored red, there are O_d(m^{2/3}k^{2/3}n^{(d-2)/3} + kn^{d-2} + m) incidences between the k…

Combinatorics · Mathematics 2012-01-10 Ben D. Lund , George B. Purdy , Justin W. Smith

For $n\geq 1$, we exhibit a lower bound for the volume of a unit vector field on $\mathbb{S}^{2n+1}\backslash\{\pm p\}$ depending on the absolute values of its Poincar\'e indices around $\pm p$. We determine which vector fields achieve this…

Differential Geometry · Mathematics 2017-09-21 Fabiano G. B. Brito , André O. Gomes , Icaro Gonçalves

We prove that the covering radius of an $N$-point subset $X_N$ of the unit sphere $S^d \subset R^{d+1}$ is bounded above by a power of the worst-case error for equal weight cubature $\frac{1}{N}\sum_{\mathbf{x} \in X_N}f(\mathbf{x}) \approx…

Numerical Analysis · Mathematics 2017-07-27 Johann S. Brauchart , Josef Dick , Edward B. Saff , Ian H. Sloan , Yu Guang Wang , Robert S. Womersley

We give a new characterisation of inner product spaces amongst normed vector spaces in terms of the maximal cirumradius of spheres. It turns out that a normed vector space $(X,\norm{\cdot})$ with $\dim X\geq 2$ is an inner product space if…

Functional Analysis · Mathematics 2012-02-03 Sebastian Scholtes

We will show that for any $n\ge N$ points on the $N$-dimensional sphere $S^N$ there is a closed hemisphere which contains at least $\lfloor\frac{n+N+1}{2}\rfloor$ of these points. This bound is sharp and we will calculate the amount of sets…

Metric Geometry · Mathematics 2007-05-23 Jan Fricke