free diagnosticupgrade

🧮Combinatorics
Key Terms

269 essential vocabulary terms and definitions to know for your Combinatorics exam

Study Combinatorics →

Browse All A-Z

A

Adjacent edges
Adjacent Restriction
Adjacent Vertices
Affine plane
Arrangement vs Selection
Arranging books on a shelf
Arranging Indistinguishable Objects
Arrow Notation
Asymptotic estimates

B

Backtracking Algorithms
Balinski's Theorem
Bell Triangle
Bell's Recurrence
Bent functions
Bibd existence theorem
Binary Trees
Bipartite matching algorithm
Birkhoff's Theorem
Birthday paradox
Birthday problem
Blossom algorithm
Bondy-Chvátal Theorem
Bonferroni Inequalities
Boolean Function Properties
Boolean Lattice
Borůvka's Algorithm
Bose–Chowla Theorem
Bottleneck Spanning Tree
Bounded Lattices
Branch-and-bound techniques
Breadth-first search
Brooks' Theorem

C

C(n, k)
Cage Graphs
Calculating combinations with identical items
Catalan Numbers
Cauchy Product
Characteristic Function
Chinese Postman Problem
Christofides Algorithm
Chromatic Polynomials
Circle method
Clique
Clique number
Coefficient extraction
Coefficients of Terms in Expansion
Coloring algorithm
Combinatorial Arguments
Combinatorial Explosion
Combinatorial Identity
Combinatorial Interpretations
Combinatorial Proofs
Complement of a Set
Complete binary tree
Congruence relations
Conjugate Partition
Counting Arguments
Counting Arrangements
Counting Derangements
Counting distributions
Counting Labeled Structures
Counting Overlaps
Counting Partitions
Counting Paths
Counting paths in a grid
Counting Permutations
Counting permutations with a given cycle structure
Counting Rule
Counting Subsets
Counting walks on graphs
Cover-free families
Cut Edge
Cycle structure

D

Decision tree
Degree of the Relation