MATH 5410

MATH 5410

Course information provided by the Courses of Study 2023-2024.

Combinatorics is the study of discrete structures that arise in a variety of areas, particularly in other areas of mathematics, computer science, and many areas of application. Central concerns are often to count objects having a particular property (e.g., trees) or to prove that certain structures exist (e.g., matchings of all vertices in a graph). The first semester of this sequence covers basic questions in graph theory, including extremal graph theory (how large must a graph be before one is guaranteed to have a certain subgraph) and Ramsey theory (which shows that large objects are forced to have structure). Variations on matching theory are discussed, including theorems of Dilworth, Hall, König, and Birkhoff, and an introduction to network flow theory. Methods of enumeration (inclusion/exclusion, Möbius inversion, and generating functions) are introduced and applied to the problems of counting permutations, partitions, and triangulations.

When Offered Fall.

Permission Note Enrollment limited to: graduate students.
Prerequisites/Corequisites Prerequisite: MATH 2210, MATH 2230, or MATH 2940, or equivalent.

Comments Students will be expected to be comfortable writing proofs. More experience with proofs may be gained by first taking a 3000-level MATH course.

View Enrollment Information

Syllabi: none
  •   Regular Academic Session.  Choose one lecture and one project. Combined with: MATH 4410

  • 4 Credits Stdnt Opt

  •  6474 MATH 5410   LEC 001

  • Instruction Mode: In Person
    Enrollment limited to graduate and professional students.

  • 18369 MATH 5410   PRJ 601

    • TBA
    • Aug 21 - Dec 4, 2023
    • Sanchez, M

  • Instruction Mode: In Person