2005
DOI: 10.1137/s0895480104443941
|View full text |Cite
|
Sign up to set email alerts
|

Repeated Angles in Three and Four Dimensions

Abstract: Abstract. We show that the maximum number of occurrences of a given angle in a set of n points in R 3 is O(n 7/3 ), and that a right angle can actually occur Ω(n 7/3 ) times. We then show that the maximum number of occurrences of any angle different from π/2 in a set of n points in R 4is O(n 5/2 β(n)), where β(n) = 2 O(α(n) 2 ) and α(n) is the inverse Ackermann function.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
29
0

Year Published

2008
2008
2019
2019

Publication Types

Select...
5
1

Relationship

0
6

Authors

Journals

citations
Cited by 8 publications
(29 citation statements)
references
References 6 publications
0
29
0
Order By: Relevance
“…This simple observation justifies the various (entirely routine) localization arguments that follow, as well as the interplay between Fourier transforms of functions and Fourier transforms of measures supported on P n−1 . In particular let K (1) p,n (δ) be the smallest constant such that…”
Section: Linear Versus Multilinear Decouplingmentioning
confidence: 99%
“…This simple observation justifies the various (entirely routine) localization arguments that follow, as well as the interplay between Fourier transforms of functions and Fourier transforms of measures supported on P n−1 . In particular let K (1) p,n (δ) be the smallest constant such that…”
Section: Linear Versus Multilinear Decouplingmentioning
confidence: 99%
“…Formally speaking, suppose, there is a finite set of lines L * in P 3 . Define the restricted set of incidences between a point set Q and set of planes Π as (2) I * (Q, Π) = {(q, π) ∈ Q × Π : q ∈ π and ∀l ∈ L * , q ∈ l or l ⊂ π}.…”
Section: Other Statements Of Theorem 1 and Point-line Incidence Boundmentioning
confidence: 99%
“…After that we may assume that S 2 t contain no lines and apply Theorem 4 in a way the Szemerédi-Trotter theorem was used by Appelbaum and Sharir [2]. One fixes z ∈ A and counts the maximum number of right triangles in A with the vertex z.…”
mentioning
confidence: 99%
“…This is a relatively straight forward generalization of the argument of Apfelbaum and Sharir in [1]. Assume for simplicity that n is a d-th power and a multiple of 5 so that all the quantities in the proof are integers.…”
Section: Proof Of Theorem 112mentioning
confidence: 92%
“…For every d ≥ 2 and s ∈ (0, d 2 ), there exists E ⊂ R d of Hausdorff dimension s such that π 2 is not equitably represented in A(E). The main ingredient in the proof is the following generalization to R d of a theorem by Apfelbaum and Sharir in [1], which they state in R 3 .…”
Section: Introductionmentioning
confidence: 99%