{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:43:06Z","timestamp":1787323386695,"version":"build-2736575974"},"reference-count":8,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/501100006115","name":"Institute for Research in Fundamental Sciences","doi-asserted-by":"publisher","award":["95050217"],"award-info":[{"award-number":["95050217"]}],"id":[{"id":"10.13039\/501100006115","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:p>For given simple graphs $G_1$ and $G_2$, the size Ramsey number $\\hat{R}(G_1,G_2)$ is the smallest positive integer $m$, where there exists a graph $G$ with $m$ edges such that in any edge coloring of $G$ with two colors red and blue, there is either a red copy of $G_1$ or a blue copy of $G_2$. In 1981, Erd\u00f6s and Faudree investigated the size Ramsey number $\\hat{R}(K_n,tK_2)$, where $K_n$ is a complete graph on $n$ vertices and $tK_2$ is a matching of size $t$. They obtained the value of $\\hat{R}(K_n,tK_2)$ when $n\\geq 4t-1$ as well as for $t=2$ and asked for the behavior of these numbers when $t$ is much larger than $n$. In this regard, they posed the following interesting question: For every positive integer $n$, is it true that $\\lim_{t\\to \\infty} ({\\hat{R}(K_n,tK_2)}\/{t\\, \\hat{R}(K_n,K_2)})= \\min\\{\\binom{n+2t-2}{2}\/ {t\\binom{n}{2}}\\mid t\\in \\mathbb{N}\\}?$ In this paper, we obtain the exact value of $\\hat{R}(K_n,tK_2)$ for every pair of positive integers $ n,t$, and as a byproduct, we give an affirmative answer to the question of Erd\u00f6s and Faudree.<\/jats:p>","DOI":"10.1137\/17m1115022","type":"journal-article","created":{"date-parts":[[2018,9,4]],"date-time":"2018-09-04T13:00:21Z","timestamp":1536066021000},"page":"2217-2228","source":"Crossref","is-referenced-by-count":1,"title":["On a Question of Erd\u00f6s and Faudree on the Size Ramsey Numbers"],"prefix":"10.1137","volume":"32","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4401-2110","authenticated-orcid":true,"given":"Ramin","family":"Javadi","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gholamreza","family":"Omidi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2018,9,4]]},"reference":[{"key":"atypb1","doi-asserted-by":"crossref","unstructured":"J. A. Bondy and U. S. R. Murty,\n                      Graph Theory\n                      , Grad. Texts in Math., Springer, New York, 2008.","DOI":"10.1007\/978-1-84628-970-5"},{"key":"atypb2","first-page":"167","volume":"1","author":"Burr S. A.","year":"1976","journal-title":"Ars Combin."},{"key":"atypb3","first-page":"49","author":"Conlon D.","year":"2015","journal-title":"UK"},{"key":"atypb4","first-page":"247","author":"Erdo\u0308s P.","year":"1981","journal-title":"Budapest"},{"key":"atypb5","unstructured":"R. Faudree and R. Schelp,\n                      A survey of results on the size Ramsey number\n                      , in Paul Erdo\u0308s and His Mathematics, II (Budapest, 1999), Bolyai Soc. Math. Stud. 11, Ja\u0301nos Bolyai Mathematical Society, Budapest, 2002, pp. 291-309."},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(80)90049-7"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190080121"},{"key":"atypb8","unstructured":"S. P. Radziszowski,\n                      Small Ramsey numbers\n                      , Electron. J. Combin. (2014), DS1."}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/17M1115022","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:59:30Z","timestamp":1787320770000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/17M1115022"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":8,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/17M1115022"],"URL":"https:\/\/doi.org\/10.1137\/17m1115022","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}