combinatorics: Quick Facts

Written and fact-checked by

The Information Architects of Encyclopaedia Britannica

Facts

Also Known As	combinatorial mathematics

Photos

Ferrers' partitioning diagram for 14

orthogonal Latin squares

two isomorphic graphs and a tree

two homeomorphic graphs A and B

two graphs important to planar properties

seven bridges of Königsberg and multigraph.

packing of disks

covering of part of a plane with triangles

prism and truncated pyramid

example of theorem on extremal properties

See All Images →

Topics

orthogonal array Latin square design Ramsey’s numbers necklace problem Möbius inversion theorem Ising problem network theory recurrence relation distinct representative analysis probability theory cryptology computer science algebra statistics geometry automata theory set theory information theory

Key People

Paul Erdős

Paul Erdős

Hungarian mathematician

default image

Andrei Okounkov

Russian mathematician

Equations written on blackboard

Numbers and Mathematics