Key points are not available for this paper at this time.
.Nachmias와 Peres의 마틴게일 논증 및 랜덤 워크 추정에 기반한 견고한 방법론을 설명하며, 여러 랜덤 그래프에서 최대 구성 요소의 크기에 대한 간단한 상한 및 하한을 도출합니다. 주요 결과는 새롭지 않지만, 여기에서 제시된 자료는 여러 증명을 공통의 틀로 통합하기 때문에 흥미롭다고 생각합니다. 더 구체적으로는, 충족되었을 때 위에서 언급한 경계를 즉각적으로 도출할 수 있는 쉽게 확인할 수 있는 조건을 제시합니다.키워드랜덤 그래프랜덤 워크선거정리마틴게일MSC 코드60G5005C8060C05
움베르토 드 앰브로지오 (화요일)가 이 문제를 연구했습니다.