Videolibrary
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
Video Library
Archive
Most viewed videos

Search
RSS
New in collection






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 1,055.9 Mb

Number of views:
This page:556
Video files:187

I. Shkredov



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
 
  Contact us:
 Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024