(0,1)-행렬의 밀도에 관한 극값 그래프 이론의 근본적인 문제인 자란키에비치 문제는 폴란드의 수학자 카지미에시 자란키에비치(Kazimierz Zarankiewicz)의 이름을 딴 영구적인 명칭으로 남아 있다. 1902년 첸스토호바(Częstochowa)에서 태어난 그의 학문적 경력은 수십 년간의 강도 높은 연구와 제도적 불안정성에 걸쳐 있었으며, 그 동안 그는 위상수학, 정수론, 복소함수에 중요한 통찰을 기여했다.
학문적 형성 및 초기 연구
자란키에비치는 1919년부터 1923년 사이 바르샤바 대학(University of Warsaw)에서 공부했으며, 카지미에시 쿠라토프스키(Kazimierz Kuratowski) 및 스타니스와프 삭스(Stanisław Saks)와 같은 동시대인들이 포함된 활발한 수학적 환경에 합류했다. 그는 바츠와프 시에르핀스키(Wacław Sierpiński)의 지도 아래 1923년 박사 학위를 취득하였고, 연결 집합 내의 분할점에 초점을 맞춘 논문을 완성했다. 박사 학위 성공 이후, 그는 일반 소빈스키 시립 김나지움(General Sowiński Municipal Gymnasium)에서 직위를 맡았고 이후 1929년에 교수 자격(habilitation)을 취득하여 1924년부터 1930년까지 바르샤바 대학에서 강사(docent) 역할을 수행했다.
국제 협력과 전시 저항
1930년대 초, 자란키에비치는 국제 연구에 참여하여 빈에서 카를 멩거(Karl Menger)와 협력하며 시간을 보냈고 베를린에서는 리하르트 폰 미제스(Richard von Mises) 및 스테판 베르크만(Stefan Bergman)과 함께 일했다. 그의 경력은 제2차 세계大战으로 인해 심각하게 중단되었다. 점령 기간 동안 그는 금지된 지하 교육 활동에 참여했으며, 이는 결국 강제 수용소 수감으로 이어진 저항 행위였다. 그는 분쟁에서 살아남아 바르샤바 공과대학교(Warsaw University of Technology)에서 학술 생활로 복귀하였으며 1959년까지 그곳에 머물렀다.
위상수학 및 그래프 이론에 대한 기여
그의 연구 관심사는 연결 공간의 절단점, 등각 사상, 복소함수론을 아우르며 광범위했다. 삼각수에 대한 그의 구체적인 연구는 시에르핀스키의 추가 연구를 위한 기초를 제공했다. 그래프 이론 영역에서 그의 유산에는 완전 이분 그래프의 드로잉에서 최소 교차 수를 다루는 교차 수 추측이 포함된다. 그는 폴 투란(Paul Turán)이 처음 제안하고 흔히 벽돌 공장 문제로 불리는 이 공식을 교차 수의 상한으로 성공적으로 정립했다.
전문적 봉사와 유산
전문화된 연구를 넘어 자란키에비치는 폴란드 수학회(Polish Mathematical Society) 바르샤바 지부 회장을 역임했다. 그의 리더십은 국제 우주 연맹(International Astronautical Federation) 회장직을 통해 국제 무대로 확장되었으며, 하버드, 톰스크, 伦敦(런던), 빈의 기관을 방문하며 전 세계적인 연구 유대를 유지했다. 그는 폴란드 부활훈장 오피サー(Officer of the Order of Polonia Restituta)로 서훈되었다. 그는 1959년 런던에서 사망하여 폴란드의 포봉스키 묘지(Powązki Cemetery)에 매장되었다.
주요 사실
- 출생: 1902년, 폴란드 첸스토호바 - 사망: 1959년, 런던 - 교육: 바르샤바 대학, 1919-1923년 - 주 연구 분야: 위상수학 - 주요 수상: 폴란드 부활훈장 오피서 - 핵심 문제: 자란키에비치 문제 - 안식처: 포봉스키 묘지 - 소속 기관: 바르샤바 공과대학교
독자들이 자주 묻는 질문
### 자란키에비치 문제란 무엇인가요?
완전 이분 부분 그래프가 부족한 이분 그래프에서 최대 간선 수를 찾는 수학적 문제이며, 혹은 역으로 1의 a x b 부분 행렬을 보장하기 위해 (0,1)-행렬에 1이 몇 개 존재해야 하는가를 다루는 문제이다.
### 자란키에비치의 제2차 세계 대전 참여는 어떠했나요?
그는 점령된 폴란드에서 독일 당국에 의해 금지된 불법 교육에 참여했으며 이후 강제 수용소로 보내졌다.



