세르게이 노린 (Sergey Norin): 현대 그래프 이론의 조용한 설계자

2018년 11월, 워털루 대학교 (University of Waterloo)는 터트 저명 강연 (Tutte Distinguished Lecture) 연단에 맥길 대학교 (McGill University) 교수를 초청했습니다. 그는 10년 된 '깃발 대수' (flag algebras)라는 개념을 극단 조합론에서 가장 날카로운 도구 중 하나로 바꾸는 데 10년을 보냈습니다. 세르게이 노린의 경력은 천재의 탄생기라기보다는 장인의 기록에 가깝습니다. 그는 한 번에 하나씩 협업하며 어려운 문제를 해결해 왔습니다.

월스트리트를 거쳐온 우회로

노린이 맥길 대학교 교수가 되기까지의 경로는 학계의 직선적인 길은 아니었습니다. 박사 학위를 마친 후, 그는 헤지펀드 D. E. Shaw & Co.에서 1년간 퀀트 분석가로 일하며 그래프와 부등식의 언어를 시장의 언어와 맞바꿨습니다. 이후 조지아 공대 (Georgia Tech) 방문 조교수로 수학계에 복귀했고, 프린스턴 대학교 (Princeton University)에서 4년간 강사 및 조교수로 재직한 뒤 맥길 대학교 수학 및 통계학과에 정착하여 현재 부교수로 재직 중입니다. 이 우회로는 전기적 기록보다는 추상적 구조와 응용 최적화 사이를 자유롭게 오가는 그의 정신을 보여주는 증거이며, 이는 그의 연구에서도 동일하게 나타납니다.

조지아 공대에서의 도제 수업

노린은 2005년 조지아 공과대학교 (Georgia Institute of Technology)의 알고리즘, 조합론 및 최적화 프로그램에서 박사 학위를 받았으며, 지도교수는 이 분야에서 가장 영향력 있는 그래프 이론가 중 한 명인 로빈 토마스 (Robin Thomas)였습니다. 이 도제 수업을 통해 그는 거대하고 복잡한 네트워크가 어떻게 분해되고, 색칠되며, 모순으로 강제될 수 있는지 등 그래프의 구조에 집착하는 계보에 들어섰습니다. 이는 그래프 색칠에 관한 하드비거 추측 (Hadwiger conjecture)을 포함하여 수학의 가장 깊은 미해결 난제들을 관통하는 계보이며, 노린은 경력의 상당 부분을 이 문제에 몰두해 왔습니다.

깃발 대수와 10년의 검증

노린은 자신의 연구를 “그래프 이론, 조합론 및 그 응용” 분야로 겸손하게 정의하지만, 그 내용은 표현보다 훨씬 극적입니다. 2007년부터 알렉산더 라즈보로프 (Alexander Razborov)가 개발한 깃발 대수 기법은 섬세한 조합 논증을 컴퓨터로 처리 가능한 형태로 인코딩할 방법을 제시했습니다. 2018년경 노린은 이 방법의 성과를 평가할 가장 적합한 연구자 중 한 명이었습니다. 깃발 대수는 100편 이상의 논문에 사용되었고, 오랜 난제인 카체타-해그크비스트 추측 (Caccetta–Häggkvist conjecture)에서 부분적인 진전을 보였으며, 에르되시 (Erdős)의 삼각형 없는 그래프 분할 추측에도 기여했습니다. 다니엘 크랄 (Daniel Kráľ), 하메드 하타미 (Hamed Hatami), 얀 흘라드키 (Jan Hladký) 등과 협력하며, 노린은 유망한 계산 기법을 수십 년간 직접적인 공격에 저항해 온 문제들을 해결하는 실용적인 툴킷으로 탈바꿈시켰습니다.

맥길에서의 학파 형성

맥길 대학교에 합류한 이후, 노린은 옥스퍼드 대학교, 에모리 대학교, 구글 등으로 진출한 다수의 박사 및 석사 과정을 지도했습니다. 이는 헤드라인을 장식하는 것보다 학생 배출로 측정되는, 더 조용하지만 결과적으로는 강력한 수학적 영향력입니다. 또한 그는 2018년부터 폴 시모어 (Paul Seymour), 데이비드 우드 (David Wood)와 함께 바베이도스 그래프 이론 워크숍 (Barbados Graph Theory workshops)을 공동 주최하며 해당 분야 사회적 인프라의 중심이 되었습니다. 이 모임은 해당 학문의 다음 성과를 위한 비공식적인 인큐베이터 역할을 합니다.

세르게이가 천재로 불리는 이유

기록상 세르게이 노린을 천재라고 부르는 사람은 없으며, 그 부재 자체가 의미심장합니다. 그의 명성은 그 자신의 연구 요약과 그를 호스팅한 기관들을 통해 볼 때, 대중적 의미의 '천재'와 연관된 번뜩이는 통찰과는 거리가 먼, 더 좁고 검증 가능한 주장 위에 서 있습니다. 즉, 20년에 걸쳐 유지된 조합론의 난해한 구석에 대한 기술적 숙련도와, 깃발 대수와 같은 계산 지름길을 단순히 신기한 것으로 취급하지 않고 커리어를 쌓을 가치가 있는지 판단하는 안목입니다. 이는 규율 잡힌 장인 정신에 가깝습니다. 스승(로빈 토마스) 밑에서 도제 수업을 받고, 헤지펀드에서 실제 자본을 바탕으로 아이디어를 테스트한 뒤, 수 세대의 수학자들을 겸손하게 만든 추측들을 수년간 파고드는 방식입니다. 여기에 탁월함이 있다면, 그것은 단 한 번의 눈부신 증명이 아니라 끈기로 다져진 패턴 인식이라는 소박한 형태입니다.

여전히 쓰이고 있는 경력

노린의 업적은, 적어도 공개된 기록상으로는 여전히 진행 중입니다. 수학 및 산업계에 자리 잡은 늘어가는 제자들, 깃발 대수를 진지한 방법론으로 재평가하는 데 기여한 연구 논문들, 그리고 이 분야에서 가장 유서 깊은 비공식 워크숍을 공동 주최하는 역할이 그것입니다. 이것은 정리 증명자만큼이나 기관 설립자의 유산이기도 하며, 헤드라인이 아닌 세미나실 내부에서 분야를 형성해 나가는 커리어의 전형입니다.