Large Deviation Principles for Block and Step Graphon Random Graph Models

Jan Grebík, Oleg Pikhurko

Borgs, Chayes, Gaudio, Petti and Sen [arXiv:2007.14508] proved a large deviation principle for block model random graphs with rational block ratios. We strengthen their result by a…