中文
相关论文

相关论文: A lower bound for the number of pinned angles dete…

200 篇论文

Let $p$ be an odd prime and $A \subseteq \mathbb{F}_p$ be a subset of the finite field with $p$ elements. We show that $A \times A \subseteq \mathbb{F}_p^2$ determines at least a constant multiple of $\min\{p, |A|^{3/2}\}$ distinct pinned…

组合数学 · 数学 2018-11-08 Giorgis Petridis

Guth and Katz proved that any point set $\mathcal P$ in the plane determines $\Omega(|\mathcal P|/\log|\mathcal P|)$ distinct distances. We show that when near to this lower bound, a point set $\mathcal P$ of the form $A\times A$ must…

组合数学 · 数学 2016-11-15 Brandon Hanson

Let $A\subseteq [N]$ be such that for any pair of distinct subsets $B,C\subset A$, the products $\prod_{b\in B}b$ and $\prod_{c\in C}c$ are distinct. We prove that $|A|\leq \pi(N)+\pi(N^{1/2})+o(\pi(N^{1/2}))$, where $\pi$ is the prime…

组合数学 · 数学 2026-03-02 Rushil Raghavan

We prove that any set of points in $\mathbb{R}^d$, any three of which form an angle less than $\frac{\pi}{3} + c$, has size $(1+\Theta(c))^d$ for sufficiently small $c>0$. The proof is based on a refinement of an approach by Erd\H{o}s and…

组合数学 · 数学 2022-07-18 Miroslav Marinov

Let $A$ and $B$ be finite subsets of $\mathbb{C}$ such that $|B|=C|A|$. We show the following variant of the sum product phenomenon: If $|AB|<\alpha|A|$ and $\alpha \ll \log |A|$, then $|kA+lB|\gg |A|^k|B|^l$. This is an application of a…

组合数学 · 数学 2010-09-14 Karsten Chipeniuk

We prove that the number of directions contained in a set of the form $A \times B \subset AG(2,p)$, where $p$ is prime, is at least $|A||B| - \min\{|A|,|B|\} + 2$. Here $A$ and $B$ are subsets of $GF(p)$ each with at least two elements and…

组合数学 · 数学 2020-06-25 Daniel Di Benedetto , Jozsef Solymosi , Ethan P. White

By making use of arithmetic information inequalities, we give a strong quantitative bound for the discretised ring theorem. In particular, we show that if $A \subset [1,2]$ is a $(\delta,\sigma)$-set, with $|A| = \delta^{-\sigma},$ then…

经典分析与常微分方程 · 数学 2025-11-19 András Máthé , William O'Regan

We characterize the largest point sets in the plane which define at most 1, 2, and 3 angles. For $P(k)$ the largest size of a point set admitting at most $k$ angles, we prove $P(2)=5$ and $P(3)=5$. We also provide the general bounds of $k+2…

For any elements b,c of a number field K, let G(b,c) denote the backwards orbit of b under the map f_c: C-->C given by f_c(x)=x^2+c. We prove an upper bound on the number of elements of G(b,c) whose degree over K is at most some constant B.…

We are interested to bound from below the number of distinct dot products determined by a finite set of points $P$ in the Euclidean plane. In this paper, we build on the work of B. Hanson, O. Roche-Newton, and S. Senger, to obtain the…

组合数学 · 数学 2025-02-19 Michalis Kokkinos

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…

组合数学 · 数学 2015-11-03 József Solymosi , Frank de Zeeuw

It is known that, if $\Omega$ $\subset$ C is a convex set containing the numerical range of an operator A, then $\Omega$ is a C $\Omega$ -spectral set for A with C $\Omega$ $\le$ 1+ $\sqrt$ 2. We improve this estimate in unbounded cases.

泛函分析 · 数学 2025-09-25 Michel Crouzeix

New lower bounds involving sum, difference, product, and ratio sets for $A\subset \C$ are given.

组合数学 · 数学 2011-11-22 Misha Rudnev

We prove a lower bound on the number of directions determined by Cartesian products $A\times A$ in the affine plane over the finite field $\mathbb F_{p^2}$. Our lower bound holds for sets of size $p^{2/3}<|A|<p$, which are not contained in…

组合数学 · 数学 2026-05-18 Ali Mohammadi

Let $R$ be a finite valuation ring of order $q^r$ where $q$ is odd and $A$ be a subset of $R$. In the present paper, we prove that there exists a point $u$ in the Cartesian product set $A\times A\subset R^2$ such that the size of the pinned…

组合数学 · 数学 2020-08-24 Esen Aksoy Yazici

We prove a new lower bound for the number of pinned distances over finite fields: if $A$ is a sufficiently small subset of $\mathbb{F}_q^2$, then there is an element in $A$ that determines $\gg |A|^{2/3}$ distinct distances to other…

组合数学 · 数学 2019-11-04 Brendan Murphy , Misha Rudnev , Sophie Stevens

We prove that for some universal $c$, a non-collinear set of $N>\frac{1}{c}$ points in the Euclidean plane determines at least $c \frac{N}{\log N}$ distinct areas of triangles with one vertex at the origin, as well as at least $c…

组合数学 · 数学 2016-02-09 Alex Iosevich , Oliver Roche-Newton , Misha Rudnev

Given a large finite point set, $P\subset \mathbb R^2$, we obtain upper bounds on the number of triples of points that determine a given pair of dot products. That is, for any pair of positive real numbers, $(\alpha, \beta)$, we bound the…

组合数学 · 数学 2015-02-09 Daniel Barker , Steven Senger

We study two principle minimizing problems, subject of different constraints. Our open sets are assumed bounded, except mentioning otherwise;precisely $\Omega=]0,1[^n \in {\mathbb{R}}^n , n=1 $ or $n=2$.

偏微分方程分析 · 数学 2015-08-18 Antoine Mhanna

We prove, under suitable conditions, a lower bound on the number of pinned distances determined by small subsets of two-dimensional vector spaces over fields. For finite subsets of the Euclidean plane we prove an upper bound for their…

组合数学 · 数学 2020-12-16 Ben Lund , Giorgis Petridis
‹ 上一页 1 2 3 10 下一页 ›