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

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

 파티에 손님을 초대하려고 합니다. 서로 아는 사람과 모르는 사람의 수는 어느 정도 돼야 모두가 편안하고 즐거운 분위기에서 파티를 즐길 수 있을까요? 일명 ‘파티 문제’라고 불리는 ‘램지 수’ 연구에서 새로운 결과가 나왔습니다. 여러분은 램지 수에 대한 업적으로 아시아 최초로 ‘풀커슨상...(계속)
글 : 엄상일(기초과학연구원 이산수학그룹 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
수학동아 2019년 01호 다른추천기사
  • 폴리매스 문제는 2019년도 정부의 재원으로 한국과학창의재단의 지원을 받아 수행된 성과물입니다.

  • ☎문의 02-6749-3911