__________________________

 

Time: MWF period 6

Place: Little 233

Phone: 352-294-2339

Office: 438 Little Hall

Email: avince@ufl.edu

 

References:

        Combinatorics: Topics, Techniques, Algorithms – P. Cameron 

        A Course in Combinatorics – van Lint and Wilson

        Enumerative Combinatorics Vol 1 – R. Stanley

        Graph Theory – R. Diestel

       

 

Office Hours: Monday, Wednesday, Friday – period 7

                     (or by appointment)

 

---

Combinatorics

      This is one semester graduate level introductory course on combinatorics.  

 

---

Topics 

   

 Enumeration  (weeks 1-6)

       Permutations, combinations, compositions, set and integer partitions

       Recursion and generating functions

       Inclusion-exclusion

       Enumeration under group action

Partially ordered sets (weeks 7-8)

       Mobius function

Graphs (9-13)

       Eulerian circuits and Hamiltonian cycles

       Minimum spanning tree and an introduction to complexity theory

      Coloring and planarity

 

---

Grades

      Attendance, small group problem sessions with instructor.

 

---

       

Campus Resources

       This course complies with all UF academic policies. For information on those polices and for resources for students, please see this link.

 

---