2015년 10월 22일 (목) 05:46 판 편집 Osteologia (토론 \| 기여) 점검 면제자, 장기인증된 사용자 39,111 편집 편집 요약 없음 ← 이전 편집		2015년 10월 22일 (목) 05:47 판 편집 편집 취소 Osteologia (토론 \| 기여) 점검 면제자, 장기인증된 사용자 39,111 편집 잔글편집 요약 없음 다음 편집 →
6번째 줄: * '''[[집합의 분할]]''', 특히 [[정수의 분할]] * '''문자열'''({{llang\|en\|word}}) * '''[[그래프 ~~(수학)~~]]'''는 일련의 꼭짓점들과 이들 사이를 잇는 변들로 구성된 조합론적 구조이다. 이들을 다루는 분야를 [[그래프 이론]]이라고 한다. * '''[[매트로이드]]'''는 그래프를 일반화한 개념이다. * '''유한 기하'''({{llang\|en\|finite geometry}})는 유한한 수의 점과 선 등으로 구성된 기하학적 공간이다. 이에 대하여 다양한 열거 문제를 고려할 수 있다. 15번째 줄: * '''해석적 조합론'''({{llang\|en\|analytic combinatorics}})은 [[해석학 (수학)\|해석학적]] 기법을 조합론에 응용하며, 보통 주어진 대상의 정확한 수보다는 이들의 수의 점근적 공식({{llang\|en\|asymptotic formula}})을 목표로 한다. [[계승]]의 [[스털링 공식]]이 대표적인 예이다. * '''극대 조합론'''({{llang\|en\|extremal combinatorics}})은 주어진 조건을 만족시키는 대상 가운데 "가장 큰" 또는 "가장 작은" 것 따위의 문제를 다룬다. 극대 그래프 이론은 그래프 이론에서 중요한 연구 분야의 하나이다. 다른 방향으로, [[램지 이론]]도 이에 속한다. * '''위상수학적 조합론'''({{llang\|en\|topological combinatorics}})은 [[~~그래프 (수학)\|~~그래프]] 따위의 조합론적 구조에 [[위상 공간 (수학)\|위상]]을 주어, [[보르수크-울람 정리]]나 [[호몰로지 대수학]]을 조합론적 문제에 응용한다. [[로바스 라슬로]]는 [[보르수크-울람 정리]]를 사용하여 [[크네저 그래프]]({{llang\|en\|Kneser graph}})에 대한 크네저 추측을 증명하였다. === 관련 분야 ===

조합론: 두 판 사이의 차이