Ohio State is in the process of revising websites and program materials to accurately reflect compliance with the law. While this work occurs, language referencing protected class status or other activities prohibited by Ohio Senate Bill 1 may still appear in some places. However, all programs and activities are being administered in compliance with federal and state law.

Combinatorics and Graph Theory I

MATH 6501: Combinatorics and Graph Theory I

Enumerative combinatorics: factorials, binomials and multinomials, Stirling approximation, recursion and generating functions, Catalan numbers. Graph theory: Kuratowksi's theorem, graph coloring, Ramsey theory, matrix-tree theorem, expander graphs.
Prereq: Grad standing in Math; or 4581 and 2568; or permission of instructor.
Credit Hours
3.0

Textbook

Title: No text required.

Semester(s) Offered:

Autumn