RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PERSONAL OFFICE
Video Library
Archive
Most viewed videos

Search
RSS
New in collection





You may need the following programs to see the files






International symposium "Arithmetic days in Moscow"
June 13, 2011 15:00, Moscow, Steklov Mathematical Institute
 


Collinear triples, multiplicative subgroups and convex sets

I. Shkredov

Steklov Mathematical Insitute
Video records:
Flash Video 277.5 Mb
Flash Video 1,688.3 Mb
MP4 277.5 Mb

Number of views:
This page:264
Video files:130

I. Shkredov


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

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

Abstract: Suppose that we have a finite set of points and lines on the plane. A classical theorem of Szemeredi–Trotter allows us to bound the number of incidences between such points and lines. It turns out that in some problems of additive combinatorics other quantities, namely, the number of collinear points and its analogies, play an important role. Using our method we obtain some applications to the problem of finding lower bounds for the cardinality of subsets of multiplicative subgroups in $Z/pZ$ and also convex subsequences of real numbers.

Language: English

SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Contact us:
 Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2017