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

Graduate Seminar
Zilin Jiang Carnegie Mellon University Title: Random algebraic technique and its application Abstract: Probabilistic method, pioneered by Erdos, is a nonconstructive 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 