[일반] Erdos Renyi 의 random graph theory 질문이요!

[Windfor..(k920048)]

일단 1 월 부터 시작해서 지금까지 Diestel Graph Theory 1~6 단원에 해당하는 기초 내용을 다 배운 상태인데

이 상태에서 뒷부분에 나오는 Random Graph Theory 만 딱 배우고 싶어요.

확률, 통계는 되었단 가정 하에 최적으로 배울려면 뭐뭐만 공부하면 될까요?

[익명(116.84)]

Janson Rucinski의 Random graphs, Frieze Karonski의 Introduction to random graphs, Bollobas의 Random graph

[익명(116.84)]

Janson이나 Bollobas 책은 좀 outdate 되어있고 Frieze Karonski는 최근에 나온책인데 저자가 pdf 공개해놨으니 보면서 공부하면 됩니다. 다만 개론 책이라서 빈약하다는 단점이 있음.

[익명(116.84)]

확률 통계 다 되어있으면, 중간에 확률론에서 잘 안다루는 concentration inequality들을 많이 써먹기 때문에, 이를 위한 서적이 필요한데 Alon Spencer의 The probabilistic method 책을 보면서 병행하면 됨.

[Windforces(k920048)]

감사합니다!