MAD 7397 – 0017
Time: MWF period 5
Place: Little 207
Office: 438 Little Hall
References (not required):
Graph Theory by R. Diestel
Introduction to Graph Theory by D. West
Algebraic Graph Theory by Godsil and Royle
Office Hours: Monday, Wednesday, Friday period 6
(or by appointment)
The selected topics illustrate the interplay between graph theory and other branches of mathematics.
- Art Gallery Problem
- Page Rank
- Geometric Representations of Graphs
- …….Straight-line embedding
- …….Steinitz Theorem
- …….Rubber band representation
- …….Representation as a tiling by squares
- …….Coin representation – Koebe’s Theorem, Lipton-Tarjan separator theorem
- …….Orthogonal representation – Shannon capacity
- Spectral Graph Theory
- …….Laplacian of a graph
- …….Isoperimetric Problems
- Graph Automorphisms and Homomorphisms
- Knots and Graphs
The grade is based on classroom participation and attendance.
Welcome to Topics in Combinatorics
Students with disabilities requesting accommodations should first register with the Disability Resource Center (352-392-8565) by providing appropriate documentation. Once registered, students will receive an accommodation letter which must be presented to the instructor when requesting accommodation. Students with disabilities should follow this procedure as early as possible in the semester.
The course will be conducted in accordance with the academic honesty policy, and policy regarding the use of copyrighted material.
“Requirements for class attendance and make-up exams, assignments, and other work in this course are consistent with university policies that can be found at: attendance policies.
Information on current UF grading policies for assigning grade points may be found at: grades.
Students are expected to provide feedback on the quality of instruction in this course by completing a course evaluation online via GatorEvals. Guidance on how to give feedback is available at https://gatorevals.aa.ufl.edu/students/. Students will be notified when the evaluation period opens and can complete evaluations through the email they receive from GatorEvals, in their Canvas course menu under GatorEvals, or via https://ufl.bluera.com/ufl/. Summaries of course evaluations results are available to students at https://gatorevals.aa.ufl.edu/public-results/.