완벽한 혼돈은 가능할까요? 크고 무질서한 구조 속에서 작은 조화로운 부분을 항상 찾을 수 있는지 연구하는 분야를 ‘램지 이론’이라고 합니다. 1928년 영국의 수학자 프랭크 램지는 사람이 충분히 많다면 그중 서로 모두 아는 관계인 r명 혹은 서로 전혀 모르는 관계인 s명이 반드시 있다는 ‘램지 ...
에르되시가 확률적 방법론을 통해 램지 수의 하한을 찾은 이후로 약 70년 동안 수학자들은 하한을 발전시키지 못했습니다. 그런데 2020년 9월, 온라인 논문 등록 사이트 ‘아카이브’에 다색 램지 수의 하한을 크게 높인 연구 결과가 올라왔습니다. 데이비드 콘론 미국 캘리포니아공과대학교 수학과 ...
10월 31일은 무척 흥미로운 자취를 남긴 미국 수학자 로널드 그레이엄이 태어난 날입니다. 1935년 미국 캘리포니아주의 유전지대에서 태어난 그레이엄은 석유 시추와 관련된 일을 하는 아버지를 따라 이곳저곳을 떠돌며 유년 시절을 보냈습니다. 한 학교를 18개월 이상 다닌 적이 없을 정도로 자주 ...
‘저글링하는 수학자’, ‘에르되시 팔의 둘도 없는 친구’ 등 다양한 수식어를 가졌던 미국 수학자 로널드 그레이엄이 7월 6일 86세의 나이로 세상을 떠났습니다.계산기하학, 램지 이론 등 조합론과 정보이론 분야에서 굵직한 업적을 남긴 그레이엄은 생전 출판한 논문과 서적을 합치면 350권이 ...
올해 여름은 날도 덥고, 코로나19 때문에 여행도 못 가서 선풍기 바람 쐬며 시원하게 랜선 여행 중이었는데요, 보기만 해도 시원한 네덜란드 풍차가 제 눈을 사로잡았습니다. ※ 편집자주LOL, 오버워치, 배그부터 다양한 인디게임까지 섭렵한 게임 인생 6년차 퓨처킴. 하지만 마인크래프트(이하 마 ...
이번에 소개할 ‘심의 게임’은 서로 다른 색의 펜만 있으면 언제 어디서든 즐길 수 있는 게임이에요. 규칙은 무척 간단하지만, 알고 보면 램지정리라는 복잡한 수학 이론으로 만들어졌답니다. 게임을 즐기며 램지정리가 무엇인지도 함께 살펴보세요!
미국의 수학자이자 경제학자인 데이비드 게일이 만든 게임이에요. 게일은 게임이론, 램지이론 등을 연구하면서 촘프, 브릿짓 같은 보드게임도 만들었어요. 촘프는 ‘음식을 쩝쩝 먹는다’는 의미 그대로 초콜릿을 먹으면서 하는 게임이지만, 모양이 비슷한 블록이나 바둑돌같이 간단한 도구만 ...
2차원에서 어느 두 직선을 골라도 사잇각이 같은 직선 3개는 쉽게 찾을 수 있습니다. 사잇각이 60°가 되게 그리면 되지요. 하지만 4개만 되도 사잇각이 다른 두 개가 반드시 나와 불가능합니다. 즉 평면에서는 사잇각이 일정한 직선 수의 최댓값이 3입니다.3차원에선 어떨까요? 2차원보다는 구하기 어 ...
이중범 박사는 미국 캘리포니아대학교 로스앤젤레스 캠퍼스에서 박사학위를 받고 미국 매사추세츠공과대학교에서 3년간 연구와 강의를 했습니다. 2015년 가을부터는 미국 월스트리트의 어느 금융회사에서 일하고 있습니다.이 박사가 푼 문제는 ‘램지 수’와 관련이 있습니다. 6명이 모이면 이중 ...