Lectures: 12:45pm—2:00pm Mon, Wed. Blocker 121.
Instructor: Chun-Hung Liu, Blocker 631B, chliu (at) tamu (dot) edu.
Office hours: 2:00pm—3:00pm, Mon, or by appointments.
Textbook: No required textbook.
The following books are good references:
· “Introduction to Graph Theory”, 2nd edition, by Douglas B. West. Prentice Hall, ISBN 0-13-014400-2. (The ISBN might have changed to 9780131437371.)
· “Graph Theory”, 5th edition, by Reinhard Diestel. Springer-Verlag, Heidelberg, ISBN 978-3-662-53621-6.
· “The Probabilistic Method”, 4th edition, by Noga Alon and Joel H. Spencer. Wiley, ISBN 978-1119061953.
Course Description:
Graphs are useful models applied in many
different subjects such as mathematics, computer science and economics. This
course addresses theory of graphs with emphasis on deeper theorems and wider
topics 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 structures and density of graphs. Tentative topics include
Ramsey theory, probabilistic methods, fractional graph theory, graph coloring,
tree-decompositions, graph minors, Turan-type problems, regularity lemma and
topological methods.
Prerequisites: MATH 613 or equivalent or approval of the instructor.
Syllabus (This document contains important information about this course. Please read it carefully.) (This document might be revised during the first week of the semester.)
Tentative schedule (This schedule might be updated frequently during the semester without notification.)
Homework assignments:
Questions for homework assignments will be announced at Gradescope.
Lecture notes: