|
|
Современные проблемы теории чисел
26 октября 2017 г. 12:45, г. Москва, МИАН, комн. 530 (ул. Губкина, 8)
|
|
|
|
|
|
О случайных графах Кэли
С. В. Конягин, И. Д. Шкредов Математический институт им. В.А. Стеклова Российской академии наук, г. Москва
|
Количество просмотров: |
Эта страница: | 391 |
|
Аннотация:
Пусть GG — конечная группа и AA — случайное подмножество G,G, каждый элемент которого выбирается с вероятностью 1/2. Мы доказываем, что асимптотически почти наверное для любых множеств B,CB,C таких что |B|,|C|≫logc|G|,|B|,|C|≫logc|G|, где c>1c>1 — любое число, величина (|B||C|)−1|{b+c=a:a∈A,b∈B,c∈C}|(|B||C|)−1|{b+c=a:a∈A,b∈B,c∈C}| равна 1/2+o(1), если |G|→+∞.
|
|