Combinatorics

Combinatorics involves the general study of discrete objects. Reasoning about such objects occurs throughout mathematics and science. For example, major biological problems involving decoding the genome and phylogenetic trees are largely combinatorial. Researchers in quantum gravity have developed deep combinatorial methods to evaluate integrals, and many problems in statistical mechanics are discretized into combinatorial problems. Three of the four 2006 Fields Medals were awarded for work closely related to combinatorics: Okounkov's work on random matrices and Kontsevich's conjecture, Tao's work on primes in arithmetic progression, and Werner's work on percolation.

Our department has been on the leading edge of combinatorics for the last forty years. The late Gian-Carlo Rota is regarded as the founding father of modern enumerative/algebraic combinatorics, transforming it from a bag of ad hoc tricks to a deep, unified subject with important connections to other areas of mathematics. Our department has been the nexus for developing connections between combinatorics, commutative algebra, algebraic geometry, and representation theory that have led to the solution of major long-standing problems. We are also a leader in extremal, probabilistic, and algorithmic combinatorics, which have close ties to other areas including computer science.

Department Members in This Field

Faculty

• Jacopo Borga Probability theory & connections to Combinatorics and Mathematical Physics
• Daniel Kleitman Combinatorics, Operations Research
• Aleksandr Logunov Harmonic Analysis, Geometrical Analysis, Complex Analysis, PDE, Nodal Geometry
• Dor Minzer
• Elchanan Mossel Probability, Algorithms and Inference
• Alexander Postnikov Algebraic Combinatorics
• Richard Stanley Algebraic Combinatorics
• Yufei Zhao Extremal, probabilistic, and additive combinatorics

Instructors & Postdocs

• Ting-Wei Chao Extremal Combinatorics, Incidence Geometry
• Manik Dhar Combinatorics, Theoretical Computer Science
• Siddarth Kannan Algebraic geometry, Combinatorics
• Sammy Luo Extremal and additive combinatorics
• Yihui Quek Quantum Computing, Complexity Theory, Quantum Noise and Error Correction
• Michael Simkin Probabilistic combinatorics, random graphs, and random processes
• Foster Tom Algebraic combinatorics, symmetric functions, Schur-positivity, chromatic symmetric functions

Researchers & Visitors

• Ravi Boppana Combinatorics, Discrete Probability, Theoretical Computer Science

Graduate Students*

• Ilani Axelrod-Freed Algebraic Combinatorics
• Elisabeth Bullock Combinatorics
• Byron Chin
• Alex Cohen Harmonic analysis
• Travis Dillon discrete and combinatorial geometry
• Ryota Inagaki
• Saba Lepsveridze
• Nitya Mani
• Hanna Mularczyk Algebraic Combinatorics
• Son Nguyen
• Oriol Sole Pi
• Shuo Wang Theoretical Computer Science, Combinatorics
• Yuan Yao Algebraic Combinatorics
• Dmitrii Zakharov

*Only a partial list of graduate students