MUKHERJEE-DISSERTATION-2021.pdf (931.51 kB)
Extremal Problems for Graphs and Hypergraphs
thesis
posted on 2021-08-01, 00:00 authored by Sayan MukherjeeGiven a fixed graph G and a positive integer n, the extremal number [Turan, 1941] denotes the maximum number of edges a graph on n vertices can have without copies of G. Determining the extremal number for arbitrary graphs, or even its asymptotic behavior, is a tremendously difficult problem. The work of several researchers on this problem led to the birth of the field of extremal combinatorics. In this work, we study three different extensions of the extremal number: (a) A general study of the Erdos-Komlos function, (b) The generalized Turan problem of counting triangles, and (c) The extremal number of 3-graphs.
History
Advisor
Mubayi, DhruvChair
Mubayi, DhruvDepartment
Mathematics, Statistics and Computer ScienceDegree Grantor
University of Illinois at ChicagoDegree Level
- Doctoral
Degree name
PhD, Doctor of PhilosophyCommittee Member
Perkins, William Turan, Gyorgy Reyzin, Lev Sun, XiaoruiSubmitted date
August 2021Thesis type
application/pdfLanguage
- en