Some remarks on the Erd˝ os–Tur´ an conjecture
Pełen tekst
P r o o f o f (2). For any m ∈ N with m > µ there exists a j 0 ∈ N with n 2j0
n 2j0
n 2j0
A(m) ≥ A(n 2j0
n 2j0
n 2j1
h 1 A (m) := |{(a i , a k ) : a i , a k ∈ [1, n 2j1
H A 1 (N ) < (A(n 2j1
E s t i m a t i o n o f H A 2 (N ). Since ν > 2, for any j ≥ j 1 the length of the gap between two consecutive Sidon sets S 2j+2 and S 2j is bigger than n 2j1
elements a i , a k of A with a k > n 2j1
Let Θ N2
Then the B 2 -property of all Sidon subsets of A leads to h 2 A (m) ≤ Θ N2
h 2 A (m) ≤ N Θ N2
E s t i m a t i o n o f Θ N2
n 2j2
(7) ⇒ Θ N2
Let M be defined as the sequence m j0
Powiązane dokumenty
Therefore from the abc-conjecture and Lemma 3 it follows that there are only a finite number of admissible reduced pairs (A, C) satisfying α(A, C) < 1/2−ε.. The number of
Notice that for any family ∆ of functionals having a positive Weyl chamber we can define a set of simple roots in the way that (2.18) holds. For that we take the set ˜ ∆ of
Wiles’ result on the Main Conjecture in Iwasawa theory implies the Birch–Tate conjecture
In 1960, Dirac put forward the conjecture that r-connected 4- critical graphs exist for every r ≥ 3. In 1989, Erd˝ os conjectured that for every r ≥ 3 there exist r-regular
Let us now recall the notion of α-proper forcing for a countable ordinal α saying that, given an ∈-chain of length α of countable elementary sum- bodels of some large enough structure
We have also relaxed the condition r k p > 1, but this only involved the addition of the term 1 in (1.5). We remark that the correspond- ing bounds for tilted boxes have the form
The proof of this general result uses an effective result of Gy˝ ory ([10], Lemma 6) on the S-unit equation in two variables; so the proof of our result ultimately goes back to
(Since the first author studied a problem closely related to the es- timate of M (ϕ, x) in [4], we do not discuss the case f (n) = ϕ(n) here.) In the second half of the paper we