Combinatorics

조합론(組合論)은 순수 수학의 한 갈래로서 연속적이지 않은 대상을 다룬다. 보통 유한한 대상에 관심을 갖는다. 조합론은 대수학, 확률론, 에르고드 이론, 기하학 등 수학의 여러 분야와 관련되어 있다. 또한, 전산학, 통계 물리학 같은 분야와도 관계가 있다. 조합론에는 특정 조건을 만족하는 대상의 수를 세는 열거 조합론, 조건들이 언제 만족되는지 알아내고 그 조건을 만족하는 대상들을 만들고 해석하는 조합 설계 이론과 매트로이드 이론, "가장 큰", "가장 작은", "최적"인 대상을 찾는 extremal 조합론과 조합최적화, 대상들이 갖는 대수적 구조를 찾는 대수 조합론이 있다.