Combinatorics

Counting, structure, and extremal problems on discrete objects.


foundation tier

Combinatorics. Counting, structure, and extremal problems on discrete objects. The literature on combinatorics divides naturally along several axes: the foundational structures that organise the subject, the techniques that drive proofs and computations, the questions about classification or representation that animate current research, and the bridges to neighbouring areas of mathematics and science. The references below trace those axes through the canonical textbook treatments and recent technical contributions.

Foundations and canonical references

The standard treatments of combinatorics approach the subject from complementary angles. Lint, A Course in Combinatorics (2001) is the anchor reference for the subject and lays out the core definitions, theorems, and worked examples that practitioners return to. Stanley, Enumerative Combinatorics, Volume 1 (2011) gives a parallel, more proof-oriented exposition of the same material and is widely used as a graduate text. Cameron, Combinatorics: Topics, Techniques, Algorithms (1994) offers an alternative presentation that complements the primary references and is useful for triangulating definitions and proof techniques.

Open methodological questions for combinatorics include sharpening the bridges between foundational theory and computational practice, extending classical results to broader or more structured settings, and integrating the techniques surveyed above with adjacent mathematical disciplines. The references listed in this page are the entry points that current work builds on.

Prerequisites

Sources

  • textbook · primary · 2001
    A Course in Combinatorics
    lint-2001, wilson-2001
  • textbook · primary · 2011
    Enumerative Combinatorics, Volume 1
    stanley-2011
  • textbook · supporting · 1994
    Combinatorics: Topics, Techniques, Algorithms
    cameron-1994

In context

Where this topic sits in the prerequisite graph. Click any node to jump.

Open in full atlas →

Explore

  1. 01

    Enumerative Combinatorics

    Generating functions, bijective proofs, and species.

  2. 02

    Algebraic Combinatorics

    Combinatorial structures arising from algebra: symmetric functions, posets, root systems.

  3. 03

    Extremal Combinatorics

    Extremal set theory, Ramsey theory, and Turán-type problems.

  4. 04

    Additive Combinatorics

    Sumsets, arithmetic progressions, and the structure of approximate groups.

  5. 05

    Graph Theory

    Graphs, paths, flows, colorings, and spectral methods.

  6. 06

    Probabilistic Combinatorics

    Erdős's probabilistic method, concentration inequalities, and Lovász local lemma.

  7. 07

    Combinatorial Designs

    Block designs, Latin squares, and Steiner systems.

  8. 08

    Geometric Combinatorics

    Hyperplane arrangements, oriented matroids, and combinatorial geometry.

  9. 09

    Matroid Theory

    The combinatorics of independence — abstracting linear independence, graph cycles, and exchange properties into a single structure that organises base polytopes, valuative invariants, and matroid-constrained algorithms.


Review this topic

This page was drafted by an agent and is waiting on expert review. Spotted a wrong prerequisite, a missing concept, a misattributed source, or a factual slip? Tell us — your review opens a tracked issue maintainers act on.