Advanced Graph Theory
Graphs are useful models applied in many different subjects such as computer science and optimization.
This course addresses deeper theorems and wider topics about graph theory than MATH 613.
It will concentrate on central research topics and tools in structural and extremal graph theory
which study the interplay of graph properties and structure and density of graphs.
Tentative topics include Ramsey theory, probabilistic methods, tree-decompositions, graph minors,
fractional graph theory, perfect graphs, graph coloring, Tutteās flow conjectures, Turan type questions,
regularity lemma, Hamiltonian cycles, topological methods and algebraic methods.