English
Related papers

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

200 papers

We present a polynomial partitioning theorem for finite sets of points in the real locus of an irreducible complex algebraic variety of codimension at most two. This result generalizes the polynomial partitioning theorem on the Euclidean…

Algebraic Geometry · Mathematics 2015-09-22 Saugata Basu , Martin Sombra

We generalize the Szemer\'edi-Trotter incidence theorem, to bound the number of complete \emph{flags} in higher dimensions. Specifically, for each $i=0,1,\ldots,d-1$, we are given a finite set $S_i$ of $i$-flats in $\R^d$ or in $\C^d$, and…

Combinatorics · Mathematics 2015-12-31 Saarik Kalia , Micha Sharir , Noam Solomon , Ben Yang

We consider the problem of bounding the number of exceptional projections (projections which are smaller than typical) of a subset of a vector space over a finite field onto subspaces. We establish bounds that depend on $L^p$ estimates for…

Combinatorics · Mathematics 2025-04-24 Jonathan M. Fraser , Firdavs Rakhmonov

The numbers of $\mathbb{F}_q$-points of nonsingular hypersurfaces of a fixed degree in an odd-dimensional projective space are investigated, and an upper bound for them is given. Also we give the complete list of nonsingular hypersurfaces…

Algebraic Geometry · Mathematics 2016-11-09 Masaaki Homma , Seon Jeong Kim

In this paper we prove some results on sum-product estimates over arbitrary finite fields. More precisely, we show that for sufficiently small sets $A\subset \mathbb{F}_q$ we have \[|(A-A)^2+(A-A)^2|\gg |A|^{1+\frac{1}{21}}.\] This can be…

Number Theory · Mathematics 2018-07-17 Doowon Koh , Sujin Lee , Thang Pham , Chun-Yen Shen

We prove rigidity for hypersurfaces with boundary in the unit $(n+1)$-sphere with scalar curvature bounded below by $n(n-1)$. Under appropriate boundary conditions, the hypersurfaces are shown to be part of the equatorial spheres. The lower…

Differential Geometry · Mathematics 2016-12-28 Lan-Hsuan Huang , Damin Wu

Let $p_1,\ldots,p_n$ be a set of points in the unit square and let $T_1,\ldots,T_n$ be a set of $\delta$-tubes such that $T_j$ passes through $p_j$. We prove a lower bound for the number of incidences between the points and tubes under a…

Combinatorics · Mathematics 2025-03-19 Alex Cohen , Cosmin Pohoata , Dmitrii Zakharov

We give sharp limiting case Hardy inequalities on the sphere $\mathbb{S}^{2}$ and show that their optimal constants are unattainable by any $f\in H^{1}\left(\mathbb{S}^{2}\right)\setminus\{0\}$. The singularity of the problem is related to…

Analysis of PDEs · Mathematics 2017-11-03 Ahmed A. Abdelhakim

We establish in this paper an upper bound on the second eigenvalue of n-dimensional spheres in the conformal class of the round sphere. This upper bound holds in all dimensions and is asymptotically sharp as the dimension increases.

Spectral Theory · Mathematics 2012-06-04 Romain Petrides

In this paper we study the prescribed fractional $Q$-curvatures problem of order $2 \sigma$ on the $n$-dimensional standard sphere $(\mathbb{S}^{n}, g_0)$, where $n\geq3$, $\sigma\in(0,\frac{n-2}{2})$. By combining critical points at…

Analysis of PDEs · Mathematics 2022-03-24 Zhongwei Tang , Ning Zhou

In this paper we obtain a new sum-product estimate in prime fields. In particular, we show that if $A\subseteq \mathbb{F}_p$ satisfies $|A|\le p^{64/117}$ then $$ \max\{|A\pm A|, |AA|\} \gtrsim |A|^{39/32}. $$ Our argument builds on and…

Combinatorics · Mathematics 2018-07-31 Changhao Chen , Bryce Kerr , Ali Mohammadi

For a set $E\subset \mathbb F_q^d$, we define the $k$-resultant magnitude set as $ \Delta_k(E) =\{\|\textbf{x}_1 + \dots + \textbf{x}_k\|\in \mathbb F_q: \textbf{x}_1, \dots, \textbf{x}_k \in E\},$ where $\|\textbf{v}\|=v_1^2+\cdots+ v_d^2$…

Combinatorics · Mathematics 2015-02-06 David Covert , Doowon Koh , Youngjin Pi

In this paper, we prove two theorems concerning the sums of squared distances between points on a unit $n$-sphere that generalize two facts previously known about the case where the points are the vertices of a regular polygon. The first…

Metric Geometry · Mathematics 2020-01-10 Jessica N. Copher

This paper provides new bounds on the size of spheres in any coordinate-additive metric with a particular focus on improving existing bounds in the sum-rank metric. We derive improved upper and lower bounds based on the entropy of a…

Information Theory · Computer Science 2025-07-04 Hugo Beeloo-Sauerbier Couvée , Thomas Jerkovits , Jessica Bariffi

By definition, a rigid graph in $\mathbb{R}^d$ (or on a sphere) has a finite number of embeddings up to rigid motions for a given set of edge length constraints. These embeddings are related to the real solutions of an algebraic system.…

Combinatorics · Mathematics 2021-10-26 Evangelos Bartzos , Ioannis Z. Emiris , Raimundas Vidunas

We prove new incidence bounds between a plane point set, which is a Cartesian product, and a set of translates $H$ of the hyperbola $xy=\lambda\neq 0$, over a field of asymptotically large positive characteristic $p$. They improve recent…

Combinatorics · Mathematics 2021-04-22 Misha Rudnev , James Wheeler

This paper is devoted to establishing the compactness and existence results of the solutions to the prescribing fractional $Q$-curvatures problem of order $2\sigma$ on $n$-dimensional standard sphere when $ n-2\sigma=2$, $\sigma=1+m/2,$…

Analysis of PDEs · Mathematics 2022-04-25 Yan Li , Zhongwei Tang , Ning Zhou

For $ E\subset \mathbb{F}_q^d$, let $\Delta(E)$ denote the distance set determined by pairs of points in $E$. By using additive energies of sets on a paraboloid, Koh, Pham, Shen, and Vinh (2020) proved that if $E,F\subset \mathbb{F}_q^d $…

Number Theory · Mathematics 2020-08-20 Daewoong Cheong , Doowon Koh , Thang Pham

We give upper bounds on the number of exceptional radial projections of arbitrary subsets of vector spaces over finite fields. Our bounds do not depend on the dimension of the ambient space. Let $\mathbb{F}_q^d$ be the $d$-dimensional…

Combinatorics · Mathematics 2025-12-01 Paige Bright , Ben Lund , Thang Pham

The sphere-of-influence graph (SIG) on a finite set of points in a metric space, each with an open ball centred about it of radius equal to the distance between that point and its nearest neighbor, is defined to be the intersection graph of…

Combinatorics · Mathematics 2020-11-23 Surinder Pal Singh Kainth , Ramanjit Kumar , S. Pirzada
‹ Prev 1 3 4 5 6 7 10 Next ›