이 글에서는 최근에 증명된 기댓값 문지방 정리Expectation Threshold Theorem에 대해 간략히 소개하고자 합니다. 확률론적 조합론 분야에서 칸–칼라이 추측the Kahn–Kalai Conjecture으로 잘 알려져 있던 이 정리는 무작위 이산 구조에서 ”문지방threshold”과 ”기댓값 문지방expectation threshold” 사이에 긴밀한 관계가 있음을 보여줍니다. 본문의 첫 번째 절에서는 우선 무작위 이산 구조의 한 예인 무작위 그래프를 소개할 것입니다. 이어지는 두 번째 절에서는 무작위 이산구조의 문지방 현상을 무작위 그래프 위에서의 간단한 예로 설명할 것입니다. 마지막 절에서는 기댓값 문지방 정리를 또한 예를 통해 설명하도록 하겠습니다.
|