学术报告|
当前位置:首页 > 科研 > 学术报告
发表时间:2019-07-03 阅读次数:179次
报告题目: THE STRUCTURE OF NON-EXPANDING SETS AND POLYNOMIALS
报 告 人:Yifan Jin
报告人所在单位:University of Illinois at Urbana-Champaing
报告日期:2019-07-03 星期三
报告时间:14:00-15:00
报告地点:Room 106, SCMS, Jiangwan Campus
  
报告摘要:

One of the central problems in combinatorics is to study the structure of “nonexpanding” objects. A well-known example is Freiman-type problem: Given an ambient group G and a subset A of size n, suppose|A+A| < K|A|for some constant K, A should be well structured. It was conjectured by Ruzsa that when G is an Abelian group of finite torsion r, then the size of the affine span of A is bounded by rCK|A|for some absolute constant C. The case r = 2 is resolved by Green and Tao, and the case when r is prime is resolved by Even-Zohar and Lovett. With Souktik Roy (UIUC), we confirm the conjecture when r is a power of prime. Another problem along this line is to study the structure of non-expanding polynomials, i.e., Elekes–Ronyai type problem. With Souktik Roy and Chieu-Minh Tran (Notre Dame), we obtain a sumproduct phenomenon for pairs of polynomials over characteristic 0 fields. Special cases of this phenomenon encompass some known results, such as Erdős–Szemerédi Theorem, Elekes–Ronyai Theorem, a result by Elekes–Nathanson–Ruzsa, a result by Shen, and a 5/4-bound on Bourgain–Katz–Tao Theorem for very large finite fields by Grosu.

海报

 

  
本年度学院报告总序号:152

Copyright © |2012 复旦大学数学科学学院版权所有 沪ICP备042465  

电话:+86(21)65642341 传真:+86(21)65646073