Seminar Details
Configuration Perspective for Turan Problems
- Start Date: November 15, 2023
- Event Start Time: 12:15 PM
- Event End Time: 1:15 PM
- Seminar Series: Graduate Combinatorics Seminar
- Presenter(s): Max Aires - Rutgers University
- Event Location: Mathematics Graduate Student Lounge -- 7th Floor | Rutgers University | Hill Center | Mathematics Department
- Presentation Type: Stand Alone Presentation
- Abstract:
A configuration is a 0,1-matrix where rows are seen as points and columns as sets. Many problems in extremal combinatorics can be seen through the lens of configurations, such as Turan numbers and the Sauer-Shelah Theorem. We shall introduce the basic method of Standard Induction, and prove a foundational result of Balogh and Bollobas, then use these for a generalization of the extremal number of the 4-cycle, as well as discussing some other problems.