주메뉴바로가기 본문바로가기

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

 파티에 손님을 초대하려고 합니다. 서로 아는 사람과 모르는 사람의 수는 어느 정도 돼야 모두가 편안하고 즐거운 분위기에서 파티를 즐길 수 있을까요? 일명 ‘파티 문제’라고 불리는 ‘램지 수’ 연구에서 새로운 결과가 나왔습니다. 여러분은 램지 수에 대한 업적으로 아시아 최초로 ‘풀커슨상...(계속)
글 : 엄상일(기초과학연구원 이산수학그룹 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
위의 콘텐츠는 유료 서비스입니다. 기사 내용 전체를 보시거나 잡지용 PDF를 보시려면 유료 서비스를 이용해주시기 바랍니다. 종이잡지 정기독자는 구독중인 잡지의 모든 콘텐츠를 구독 기간 동안 무료로 이용하실 수 있습니다.
수학동아 2019년 01호 다른추천기사