Graduate Students
Graduate Programs     
Graduate Home Ph D Programs Masters Degree Ph D Program Requirements Course Descriptions Current Courses Admissions Current Graduate Students Graduate Student Seminar SIAM Chapter Seminar Recent Graduates Incoming Students

Apply Now
Graduate Seminar

Zilin Jiang
Carnegie Mellon University
Title: Random algebraic technique and its application

Abstract: Probabilistic method, pioneered by Erdos, is a non-constructive method for proving the existence of a prescribed mathematical structure. Using the magic word "choose randomly", one can, for example, provide a lower bound for the Ramsey number. However, the method fails on certain problems, and the rescue is to choose randomly and "wisely". In this talk, I will explain the random algebraic technique based on Random algebraic construction of extremal graphs by Boris Bukh. If time permits, I will touch on the idea behind the construction for the rational exponent problem recently solved by Boris Bukh and David Conlon.

Date: Tuesday, March 1, 2016
Time: 5:30 pm
Location: Wean Hall 8220
Submitted by:  Yangxi Ou
Note: Video on Youtube: https://youtu.be/MRor7NeXPrw