Informacja

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

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "Schoen, Tomasz" wg kryterium: Autor

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-5 z 5
    Tytuł:
    Probabilistic construction of small strongly sum-free sets via large Sidon sets
    Autorzy:
    Schoen, Andreas
    Srivastav, Tomasz
    Baltz, Anand
    Powiązania:
    https://bibliotekanauki.pl/articles/965829.pdf
    Data publikacji:
    2000
    Wydawca:
    Polska Akademia Nauk. Instytut Matematyczny PAN
    Opis:
    We give simple randomized algorithms leading to new upper bounds for combinatorial problems of Choi and Erdős: For an arbitrary additive group G let $P_n(G)$ denote the set of all subsets S of G with n elements having the property that 0 is not in S+S. Call a subset A of G admissible with respect to a set S from $P_n(G)$ if the sum of each pair of distinct elements of A lies outside S. Suppose first that S is a subset of the positive integers in the interval [2n,4n). Denote by f(S) the number of elements in a maximum subset of [n,2n) admissible with respect to S. Choi showed that $f(n):=min{|S|+f(S)| S ⊆ [2n,4n)} = On^{3/4})$. We improve this bound to $O(n ln(n))^{2/3})$. Turning to a problem of Erdős, suppose that S is an element of $P_n(G)$, where G is an arbitrary additive group, and denote by h(S) the maximum cardinality of a subset A of S admissible with respect to S. We show $h(n):=min{h(S) | G a group, S ∈ P_n(G)}=O(ln(n))^2)$. Our approach relies on the existence of large Sidon sets.
    Źródło:
    Colloquium Mathematicum; 2000, 86, 2; 171-176
    0010-1354
    Pojawia się w:
    Colloquium Mathematicum
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On strongly sum-free subsets of abelian groups
    Autorzy:
    Łuczak, Tomasz
    Schoen, Tomasz
    Powiązania:
    https://bibliotekanauki.pl/articles/966964.pdf
    Data publikacji:
    1996
    Wydawca:
    Polska Akademia Nauk. Instytut Matematyczny PAN
    Opis:
    In his book on unsolved problems in number theory [1] R. K. Guy asks whether for every natural l there exists $n_0 = n_0(l)$ with the following property: for every $n ≥ n_0$ and any n elements $a_1,...,a_n$ of a group such that the product of any two of them is different from the unit element of the group, there exist l of the $a_i$ such that $a_{i_j}a_{i_k} ≠ a_m$ for $1 ≤ j < k ≤ l$ and $1 ≤ m ≤ n$. In this note we answer this question in the affirmative in the first non-trivial case when l=3 and the group is abelian, proving the following result.
    Źródło:
    Colloquium Mathematicum; 1996, 71, 1; 149-151
    0010-1354
    Pojawia się w:
    Colloquium Mathematicum
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-5 z 5

      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