{"status":"public","publisher":"Oxford University Press","oa":1,"oa_version":"Published Version","volume":2020,"author":[{"last_name":"Kwan","id":"5fca0887-a1db-11eb-95d1-ca9d5e0453b3","first_name":"Matthew Alan","orcid":"0000-0002-4003-7567","full_name":"Kwan, Matthew Alan"},{"first_name":"Benny","last_name":"Sudakov","full_name":"Sudakov, Benny"}],"quality_controlled":"1","article_processing_charge":"No","scopus_import":"1","_id":"9577","user_id":"6785fbc1-c503-11eb-8a32-93094b40e1cf","day":"01","issue":"6","abstract":[{"lang":"eng","text":"An n-vertex graph is called C-Ramsey if it has no clique or independent set of size Clogn⁠. All known constructions of Ramsey graphs involve randomness in an essential way, and there is an ongoing line of research towards showing that in fact all Ramsey graphs must obey certain “richness” properties characteristic of random graphs. Motivated by an old problem of Erd̋s and McKay, recently Narayanan, Sahasrabudhe, and Tomon conjectured that for any fixed C, every n-vertex C-Ramsey graph induces subgraphs of Θ(n2) different sizes. In this paper we prove this conjecture."}],"external_id":{"arxiv":["1711.02937"]},"type":"journal_article","extern":"1","publication":"International Mathematics Research Notices","date_created":"2021-06-21T08:30:12Z","main_file_link":[{"url":"https://doi.org/10.1093/imrn/rny064","open_access":"1"}],"doi":"10.1093/imrn/rny064","publication_identifier":{"eissn":["1687-0247"],"issn":["1073-7928"]},"month":"03","page":"1621–1638","title":"Ramsey graphs induce subgraphs of quadratically many sizes","intvolume":"      2020","date_updated":"2023-02-23T14:01:33Z","article_type":"original","language":[{"iso":"eng"}],"publication_status":"published","year":"2020","date_published":"2020-03-01T00:00:00Z","citation":{"short":"M.A. Kwan, B. Sudakov, International Mathematics Research Notices 2020 (2020) 1621–1638.","chicago":"Kwan, Matthew Alan, and Benny Sudakov. “Ramsey Graphs Induce Subgraphs of Quadratically Many Sizes.” <i>International Mathematics Research Notices</i>. Oxford University Press, 2020. <a href=\"https://doi.org/10.1093/imrn/rny064\">https://doi.org/10.1093/imrn/rny064</a>.","ieee":"M. A. Kwan and B. Sudakov, “Ramsey graphs induce subgraphs of quadratically many sizes,” <i>International Mathematics Research Notices</i>, vol. 2020, no. 6. Oxford University Press, pp. 1621–1638, 2020.","ama":"Kwan MA, Sudakov B. Ramsey graphs induce subgraphs of quadratically many sizes. <i>International Mathematics Research Notices</i>. 2020;2020(6):1621–1638. doi:<a href=\"https://doi.org/10.1093/imrn/rny064\">10.1093/imrn/rny064</a>","ista":"Kwan MA, Sudakov B. 2020. Ramsey graphs induce subgraphs of quadratically many sizes. International Mathematics Research Notices. 2020(6), 1621–1638.","apa":"Kwan, M. A., &#38; Sudakov, B. (2020). Ramsey graphs induce subgraphs of quadratically many sizes. <i>International Mathematics Research Notices</i>. Oxford University Press. <a href=\"https://doi.org/10.1093/imrn/rny064\">https://doi.org/10.1093/imrn/rny064</a>","mla":"Kwan, Matthew Alan, and Benny Sudakov. “Ramsey Graphs Induce Subgraphs of Quadratically Many Sizes.” <i>International Mathematics Research Notices</i>, vol. 2020, no. 6, Oxford University Press, 2020, pp. 1621–1638, doi:<a href=\"https://doi.org/10.1093/imrn/rny064\">10.1093/imrn/rny064</a>."}}