조합론
모든 경우를 늘어놓지 않고도 폭발하는 가능성을 셀 수 있을까?

한 사람의 책상보다 더 큰 이동하는 문제망
얼굴은 공개 사진을 참고했습니다. 장면은 여러 대륙과 수십 년의 방문·문제 교환·공동 연구를 한 common room에 압축한 것이며 실제 모임의 기록이 아닙니다. 방랑·상금·약물 일화를 첫 정체성으로 삼지 않고, 공동 결과를 에르되시 한 사람의 업적으로 흡수하지 않습니다.
MathVoyage editorial direction · OpenAI image generation · historical photograph identity reference · generated-numeral correction · 2026-08-07
연도보다 생각을 먼저 기억한다면
Paul Erdős
먼저 기억할 생각
좋은 문제는 한 사람의 소유물이 아니라, 다음 사람에게 건네는 공동 연구의 초대장이 된다.한 장면으로 들어가기
박사학위 뒤 영국·미국과 유럽의 여러 연구자를 방문하며 문제 중심의 협업 방식을 발전시켰다. 전쟁과 반유대주의도 이동 경로를 바꿨다.
이 사람이 열어 주는 질문
아래 연결은 직접 영향이나 단독 발명 계보가 아니라, 기존 개념 항로에서 이 인물이 맡는 편집 역할을 반대로 보여 줍니다.
모든 경우를 늘어놓지 않고도 폭발하는 가능성을 셀 수 있을까?
‘비둘기집 원리’에서 묻습니다. 모두 세지 않고도 숨어 있는 질서를 어떻게 찾을까?
‘포함-배제 원리’에서 묻습니다. 모두 세지 않고도 숨어 있는 질서를 어떻게 찾을까?
‘그래프 색칠’에서 묻습니다. 모양을 바꾸어도 남는 것과 세계를 가르는 규칙은 무엇일까?
‘4색 정리’에서 묻습니다. 모양을 바꾸어도 남는 것과 세계를 가르는 규칙은 무엇일까?
거리와 모양을 지우고 연결만 남기면 무엇을 알 수 있을까?
PROFILE 02 · DEEP VOYAGE
연도를 더 외우는 대신, 한 사람을 만든 시대와 방향을 바꾼 장면, 다음 세대로 건너간 질문을 차례로 따라갑니다.
CHAPTER 01 · 사람과 시대
완성된 업적보다 먼저, 이 사람이 무엇을 문제로 보았고 어디까지 확실하게 말할 수 있는지 읽습니다.
문제를 들고 연구자 사이를 이동하며 공동 문제 풀이를 하나의 생활 방식으로 만든 수학자. 에르되시는 조합론·그래프 이론·수론·확률적 방법에서 매우 많은 공동 논문과 문제를 남겼다. 고정된 직위나 집보다 동료의 초청을 따라 장기간 여행한 독특한 생활은 사실이지만, ‘가방 하나·60개국·누가 빨래를 해 줬다’ 같은 전설만 반복하면 수학이 사라진다. 에르되시 수는 그와의 공저 거리를 재는 장난스러운 네트워크 지표이며 연구의 질이나 친밀도를 재는 척도는 아니다. “수학자는 커피를 정리로 바꾸는 기계”라는 말도 대개 에르되시가 아니라 알프레드 레니에게 귀속된다. 1948~1949년에는 셀베르그와 복소해석을 쓰지 않는 소수정리 증명에 기여했지만 우선권과 공동 발표를 둘러싼 갈등이 있었다. 1996년 바르샤바 학회 중 사망했다는 사실과 ‘마지막 순간까지 정리를 증명했다’는 장식도 구분한다.
CHAPTER 02 · 전환의 장면
생각이 한 단계 이동한 순간을 시간순으로 펼칩니다. 모든 장면은 확인된 장소 또는 정직하게 표시한 시대 맥락에서 다음 항해로 이어집니다.
장면 1 / 3
박사학위 뒤 영국·미국과 유럽의 여러 연구자를 방문하며 문제 중심의 협업 방식을 발전시켰다. 전쟁과 반유대주의도 이동 경로를 바꿨다.
장면 2 / 3
셀베르그의 기본 공식과 에르되시의 논증이 복소해석 없이 소수정리를 증명하는 길을 만들었다. 기여·발표 순서를 둘러싼 갈등도 공동 발견의 윤리를 묻게 한다.
장면 3 / 3
83세에 심장마비로 사망했다. 마지막까지 학회와 문제 토론을 이어 갔지만 정확한 마지막 순간을 영웅담으로 꾸미지는 않는다.
THOUGHT EXPERIMENT · 사실이 아닌 가정
아래 내용은 확인된 역사적 사실이 아니라, 이 인물의 영향을 생각해 보는 가정입니다.
초보자는 친구 관계를 점과 선으로 그려 에르되시 수와 같은 거리를 센다. 중급에서는 확률적으로 무작위 대상을 뽑아 원하는 구조가 존재함을 보이는 아이디어를 실험한다. 고급에서는 에르되시–레니 무작위 그래프의 문턱 현상을 배우고, 전문 단계에서는 확률적 방법·극값조합론·가법적 수론에서 그의 문제들이 어떻게 연구망을 만들었는지 추적한다.
큐레이터가 고른 원전과 탐구 과제. OEIS·Project Euler·MathOverflow·arXiv에서는 발견 하나를 수첩으로 가져올 수 있습니다.