This course is an introduction to combinatorics with a focus that includes graph theory. Specific topics covered are enumerative combinatorics up to inclusion-exclusion, the theory of simple graphs, Latin squares and orthogonal Latin squares, and introductory coding theory. Instructors may continue to one or more of the Polya theory of counting, graph coloring and embedding, combinatorial design theory, Ramsey theory, or advanced topics in enumerative combinatorics.
This course is an introduction to combinatorics with a focus that includes graph theory. Specific topics covered are enumerative combinatorics up to inclusion-exclusion, the theory of simple graphs, Latin squares and orthogonal Latin squares, and introductory coding theory. Instructors may continue to one or more of the Polya theory of counting, graph coloring and embedding, combinatorial design theory, Ramsey theory, or advanced topics in enumerative combinatorics.
