[일반] 이산수학 세부분야는 조합적 최적화 + 그래프 이론 뿐임?

[익명(39.118)]

대학교 수학 홈페이지에 이산수학 전공이라고 나와있는 분들은 전부 이 두개 중에 하나 전공이시네

[간경변증(112.149)]

잘 몰라서 그러는데 ramsey theory는 그래프론에 속함??

[익명(183.107)]

조합론에서 ‘무작위로 배치된 조합적 대상에서 특정한 규칙을 따르는 구조를 찾는’ 것과 관련된 것들을 지칭하기때문에, 꼭 그래프 이론일 필요는 없음

[익명(183.107)]

예를 들어서 “자연수 집합 N의 원소들을 t개의 색 중 하나로 칠했을때, 모두 같은 색인 길이가 k인 등차수열이 존재한다” (van der Waerden 정리) 같은것도 램지 이론의 결과라고 볼 수 있음. 임의적으로 색을 칠해도 (무작위성) 특정 규칙 (모두 같은 색이고 등차수열) 을 갖는 구조를 찾을수 있다는 점에서.

[간경변증(112.149)]

감사합니다 행님!

[익명(183.107)]

국내에 enumerative combinatorics, algebraic combinatorics, discrete geometry 하시는 분들도 있는데

[익명(58.234)]

미국 대학교 홈페이지를 보셈. 조지아텍, MIT, Rutgers 등