PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Czasopismo
2014 | 163 | 4 | 299-307
Tytuł artykułu

Product sets cannot contain long arithmetic progressions

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
Let B be a set of complex numbers of size n. We prove that the length of the longest arithmetic progression contained in the product set B.B = {bb' | b,b' ∈ B} cannot be greater than O((nlog²n)/(loglogn)) and present an example of a product set containing an arithmetic progression of length Ω(nlogn). For sets of complex numbers we obtain the upper bound $O(n^{3/2})$.
Słowa kluczowe
Kategorie tematyczne
Czasopismo
Rocznik
Tom
163
Numer
4
Strony
299-307
Opis fizyczny
Daty
wydano
2014
Twórcy
  • Department of Mathematical Sciences, Chalmers University of Technology
  • University of Gothenburg, 41296 Gothenburg, Sweden
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.bwnjournal-article-doi-10_4064-aa163-4-1
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.