RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Видеотека
Архив
Популярное видео

Поиск
RSS
Новые поступления





Для просмотра файлов Вам могут потребоваться






Научная сессия МИАН, посвященная подведению итогов 2018 года
21 ноября 2018 г. 14:30–14:45, г. Москва, конференц-зал МИАН (ул. Губкина, 8)
 


Подграфы случайных графов Кэли

С. В. Конягин, И. Д. Шкредов
Видеозаписи:
MP4 380.0 Mb
MP4 172.6 Mb

Количество просмотров:
Эта страница:118
Видеофайлы:35

С. В. Конягин, И. Д. Шкредов
Фотогалерея


Видео не загружается в Ваш браузер:
  1. Установите Adobe Flash Player    

  2. Проверьте с Вашим администратором, что из Вашей сети разрешены исходящие соединения на порт 8080
  3. Сообщите администратору портала о данной ошибке

Аннотация: Недавно Мразович показал, что если $G$ — аддитивная группа большого порядка $N$ и $A$ — случайное подмножество группы такое, что элементы группы G независимо друг от друга попадают в $A$ с вероятностью $1/2$, то $A$ с вероятностью, близкой к единице, не содержит суммы больших подмножеств группы. Под большими подмножествами группы имелисьв виду подмножества мощности существенно больше квадрата логарифма от $N$. С. В. Конягин и И. Д. Шкредов усилили этот результат, доказав, что достаточно, чтобы мощности множеств были больше логарифма от $N$, умноженного на некоторые степени повторного логарифма от $N$. Более того, при выполнении этих условий примерно половина сумм элемента первого множества и элемента второго множества принадлежит $A$.

Статьи по теме:

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019