조합론과 계산 수학 분야에서 유명한 수학자이다. 연세대학교 이과대학에서 물리학과 수리물리를 전공하였고, 미국 럿거스 대학교(뉴저지 주립 대학교)에서 수학으로 박사학위를 받았다. 그 후 카네기 멜런 대학교, 벨 연구소, 마이크로소프트 리서치를 거쳐 2006년부터는 연세대학교 수학과 교수로 재직하고 있다. 고등과학원 계산과학부 교수로 재직중이다.
주요 연구 업적으로는 램지의 정리(Ramsey's theorem)에서 R(3,t)의 값이 θ(t^2/log t)[1]
의 점근식을 가진다는 것을 증명한 것 등이 있다. 이 업적으로 1997년
풀커슨상(Fulkerson Prize)을 수상하였다.
에르되시 수가 2이다.
[1]
Jeong Han Kim, "The Ramsey Number R(3,t) has order of magnitude t^2/log t", Random Structures and Algorithms 7 (1995), 173-207.