Topics in Combinatorics


MAD 7397 – 0017

Spring 2020



Time:      MWF period 5 

Place:     Little 207

Phone:    352-294-2339

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)






Topics in Graph Theory – Geometric, Algebraic, Topological

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
    • …….Thrackles
    • …….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
    • …….Expanders
    • Graph Automorphisms and Homomorphisms
    • …….
    • ……..
    • ……..
    • Knots and Graphs



Course Evaluation:

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 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 Summaries of course evaluations results are available to students at