Index of combinatorics articles
A
[edit]- Abstract simplicial complex
- Addition chain
- Algebraic combinatorics
- Alternating sign matrix
- Almost disjoint sets
- Antichain
- Arrangement of hyperplanes
- Assignment problem
- Audioactive decay
B
[edit]- Barcode
- Bell polynomials
- Bertrand's ballot theorem
- Binary matrix
- Binomial theorem
- Block design
- Block walking
- Boolean satisfiability problem
- Bracelet (combinatorics)
- Bruck–Chowla–Ryser theorem
C
[edit]- Catalan number
- Cellular automaton
- Collatz conjecture
- Combination
- Combinatorial design
- Combinatorial number system
- Combinatorial optimization
- Combinatorial search
- Constraint satisfaction problem
- Conway's Game of Life
- Cycles and fixed points
- Cyclic order
- Cyclic permutation
- Cyclotomic identity
D
[edit]- Data integrity
- De Bruijn sequence
- Deadlock
- Delannoy number
- Derangement
- Dickson's lemma
- Dinitz conjecture
- Discrete optimization
- Dobinski's formula
E
[edit]F
[edit]- Faà di Bruno's formula
- Factorial number system
- Family of sets
- Faulhaber's formula
- Fifteen puzzle
- Finite geometry
- Finite intersection property
G
[edit]- Game theory
- Generating function
- Golomb coding
- Golomb ruler
- Graeco-Latin square
- Gray code
H
[edit]- Hadamard matrices
- Hall's marriage theorem
- Hamming distance
- Hash function
- Heilbronn triangle problem
- Helly family
- Hypergeometric function identities
- Hypergeometric series
- Hypergraph
I
[edit]K
[edit]L
[edit]- Lagrange inversion theorem
- Lagrange reversion theorem
- Lah number
- Large number
- Latin square
- Levenshtein distance
- Lexicographical order
- Littlewood–Offord problem
- Lubell–Yamamoto–Meshalkin inequality (known as the LYM inequality)
- Lucas chain
M
[edit]- MacMahon's master theorem
- Magic square
- Matroid embedding
- Monge array
- Monomial order
- Moreau's necklace-counting function
- Motzkin number
- Multiplicities of entries in Pascal's triangle
- Multiset
- Munkres' assignment algorithm
N
[edit]O
[edit]P
[edit]- Packing problem
- Partition of a set
- Permanent
- Permutation
- Pochhammer symbol
- Polyforms
- Projective plane
- Property B
- Prüfer sequence
Q
[edit]- q-analog
- q-binomial theorem—see Gaussian binomial coefficient
- q-derivative
- q-series
- q-theta function
- q-Vandermonde identity
R
[edit]S
[edit]- Schröder number
- Search algorithm
- Sequences with zero autocorrelation function
- Series-parallel networks problem
- Set cover problem
- Shuffling puzzle
- Small set (combinatorics)
- Sparse matrix, Sparse array
- Sperner family
- Sperner's lemma
- Stable marriage problem
- Steiner system
- Stirling number
- String algorithm
- Straddling checkerboard
- Subsequence
- Subset sum problem
- Symmetric functions
- Szemerédi's theorem
T
[edit]U
[edit]- Union-closed sets conjecture
- Urn problems (probability)