d라이브러리

램지 이론은 무질서한 구조 속에서 조화를 찾는 것으로, 이 중에서 램지 수는 최소의 전체 인원 중 서로 알거나 모르는 사람의 수를 나타냅니다. 가장 간단한 램지 수 R(3,3) 값을 구하기 위해서는 3만 2768가지 경우의 수를 고려해야 하며, 램지 수의 값이 커질수록...

램지 수는 친구 또는 낯선 사람이 일정 수 이상 포함되기 위한 최소 인원을 밝히는 수학 이론입니다. 김정한 교수는 이 수의 성장 속도를 연구하여 풀커슨상을 수상했습니다. 최근에는 R(3,t)에 대한 새로운 연구 결과가 나와 상수값을 더욱 정밀하게 결정했습니다.

다색 램지 수는 세 가지 이상의 색을 칠하는 그래프의 최소 숫자를 찾는 문제입니다. 그 중 R(3,3,3)≤17은 17개 점을 가진 완전그래프에서 3가지 색을 칠하더라도 삼각형은 반드시 한 가지 색으로 만들어진다는 것을 의미합니다. 이 문제에서는 확률적 방법론을 이용,...