Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "Szemerédi's theorem" wg kryterium: Temat


Wyświetlanie 1-2 z 2
Tytuł:
Reading along arithmetic progressions
Autorzy:
Downarowicz, T.
Powiązania:
https://bibliotekanauki.pl/articles/965875.pdf
Data publikacji:
1999
Wydawca:
Polska Akademia Nauk. Instytut Matematyczny PAN
Tematy:
Szemeredi Theorem
Morse sequence
Toeplitz sequence
Opis:
Given a 0-1 sequence x in which both letters occur with density 1/2, do there exist arbitrarily long arithmetic progressions along which x reads 010101...? We answer the above negatively by showing that a certain regular triadic Toeplitz sequence does not have this property. On the other hand, we prove that if x is a generalized binary Morse sequence then each block can be read in x along some arithmetic progression.
Źródło:
Colloquium Mathematicum; 1999, 80, 2; 293-296
0010-1354
Pojawia się w:
Colloquium Mathematicum
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Arithmetic progressions of length three in subsets of a random set
Autorzy:
Kohayakawa, Yoshiharu
Łuczak, Tomasz
Rödl, Vojtěch
Powiązania:
https://bibliotekanauki.pl/articles/1391171.pdf
Data publikacji:
1996
Wydawca:
Polska Akademia Nauk. Instytut Matematyczny PAN
Tematy:
Szemerédi's theorem
arithmetic progressions
combinatorial number theory
regularity lemma
random sets of integers
Źródło:
Acta Arithmetica; 1996, 75, 2; 133-163
0065-1036
Pojawia się w:
Acta Arithmetica
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-2 z 2

    Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies