[엄상일 교수의 따끈따끈한 수학] 완벽한 파티 만드는 램지 수

  • 확대
  • 축소
이미지 확대하기

 파티에 손님을 초대하려고 합니다. 서로 아는 사람과 모르는 사람의 수는 어느 정도 돼야 모두가 편안하고 즐거운 분위기에서 파티를 즐길 수 있을까요? 일명 ‘파티 문제’라고 불리는 ‘램지 수’ 연구에서 새로운 결과가 나왔습니다. 여러분은 램지 수에 대한 업적으로 아시아 최초로 ‘풀커슨상...(계속)

글 : 엄상일(기초과학연구원 이산수학그룹 CI, KAIST 수리과학과 교수)
진행 : 조가현 편집장 gahyun@donga.com
기타 : [일러스트] 김윤재
기타 : [디자인] 최은경
기타 : [참고자료] 곤찰로 피츠 폰티페로스,  사이먼 그리피스, 로버트 모리스 ‘The triangle-free process and the Ramsey number R(3,k)’,  톰 보먼, 피터 키바쉬 ‘Dynamic concentration of the triangle-free process’
수학동아 2019년 01호

이전
다음
1

위로