[{"main_file_link":[{"open_access":"1","url":"https://doi.org/10.48550/arXiv.2409.05931 "}],"title":"Infinitely many minimally non-Ramsey size-linear graphs","author":[{"full_name":"Wigderson, Yuval","first_name":"Yuval","last_name":"Wigderson","id":"2d0023a0-1567-11f0-833d-d5c1e476d4b5"}],"day":"01","article_type":"original","OA_place":"repository","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","date_updated":"2026-07-14T09:13:09Z","status":"public","_id":"22181","date_created":"2026-06-29T10:59:47Z","oa_version":"Preprint","article_number":"104175","extern":"1","publication":"European Journal of Combinatorics","arxiv":1,"publication_identifier":{"issn":["0195-6698"]},"OA_type":"green","date_published":"2025-08-01T00:00:00Z","oa":1,"external_id":{"arxiv":["2409.05931"]},"article_processing_charge":"No","month":"08","year":"2025","quality_controlled":"1","volume":128,"language":[{"iso":"eng"}],"publisher":"Elsevier","type":"journal_article","publication_status":"published","intvolume":"       128","doi":"10.1016/j.ejc.2025.104175","scopus_import":"1","abstract":[{"lang":"eng","text":"A graph G is said to be Ramsey size-linear if r(G, H) = OG(e(H))\r\nfor every graph H with no isolated vertices. Erdős, Faudree,\r\nRousseau, and Schelp observed that K4 is not Ramsey size-linear,\r\nbut each of its proper subgraphs is, and they asked whether there\r\nexist infinitely many such graphs. In this short note, we answer\r\nthis question in the affirmative"}],"citation":{"ista":"Wigderson Y. 2025. Infinitely many minimally non-Ramsey size-linear graphs. European Journal of Combinatorics. 128, 104175.","ieee":"Y. Wigderson, “Infinitely many minimally non-Ramsey size-linear graphs,” <i>European Journal of Combinatorics</i>, vol. 128. Elsevier, 2025.","chicago":"Wigderson, Yuval. “Infinitely Many Minimally Non-Ramsey Size-Linear Graphs.” <i>European Journal of Combinatorics</i>. Elsevier, 2025. <a href=\"https://doi.org/10.1016/j.ejc.2025.104175\">https://doi.org/10.1016/j.ejc.2025.104175</a>.","short":"Y. Wigderson, European Journal of Combinatorics 128 (2025).","ama":"Wigderson Y. Infinitely many minimally non-Ramsey size-linear graphs. <i>European Journal of Combinatorics</i>. 2025;128. doi:<a href=\"https://doi.org/10.1016/j.ejc.2025.104175\">10.1016/j.ejc.2025.104175</a>","apa":"Wigderson, Y. (2025). Infinitely many minimally non-Ramsey size-linear graphs. <i>European Journal of Combinatorics</i>. Elsevier. <a href=\"https://doi.org/10.1016/j.ejc.2025.104175\">https://doi.org/10.1016/j.ejc.2025.104175</a>","mla":"Wigderson, Yuval. “Infinitely Many Minimally Non-Ramsey Size-Linear Graphs.” <i>European Journal of Combinatorics</i>, vol. 128, 104175, Elsevier, 2025, doi:<a href=\"https://doi.org/10.1016/j.ejc.2025.104175\">10.1016/j.ejc.2025.104175</a>."}}]