d라이브러리

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

...문제를 풀지 못하면 지구를 파괴하겠다고 위협한 것은 램지 수란 수학 난제였다. 에르되시 팔은 램지 수 R(5,5)를 1년안에 풀어야 하지만, R(6,6)를 주어진다면 외계인과 싸워야 한다고 말하였다. 최근 '다색 램지 수'에 대한 새로운 연구 결과가 나오면서 위기를 모면할...

1973년 미국의 수학자 버어는 램지 수 문제를 그래프 문제로 변환해 해결하려 했습니다. 그는 R(3,3)를 '6개의 꼭짓점을 가지는 완전 그래프의 각 선을 두 색으로 칠하는' 문제로 바꿔 생각했습니다. 꼭짓점이 6개인 경우, 같은 색의 변으로 이뤄진 삼각형이 반드시 존재하지만...