{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:04:12Z","timestamp":1787321052069,"version":"build-2736575974"},"reference-count":11,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"name":"Nucleo Milenio Informacion y Coordinacion en Redes","award":["ICM\/FIC RC130003"],"award-info":[{"award-number":["ICM\/FIC RC130003"]}]},{"name":"Iniciacion","award":["11150913"],"award-info":[{"award-number":["11150913"]}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS 1301698"],"award-info":[{"award-number":["DMS 1301698"]}],"id":[{"id":"10.13039\/100000001","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>We investigate the smallest possible minimum degree of $r$-color minimal Ramsey graphs for the $k$-clique. In particular, we obtain a bound of the form $O(k^2\\log^2 k\\big)$, which is tight up to a $(\\log^2 k)$-factor whenever the number $r\\geq2$ of colors is fixed. This extends the work of Burr, Erd\u00f6s, and Lov\u00e1sz, who determined this extremal value for two colors and any clique size, and complements that of Fox, Grinshpun, Liebenau, Person, and Szab\u00f3, who gave essentially tight bounds when the order $k$ of the clique is fixed. As a side product our result also yields an improved upper bound on the vertex Folkman number $F(r,k, k+1)$ of the $k$-clique. The proof relies on a reformulation of the corresponding extremal function by Fox et al. and combines and refines methods used by Dudek, Eaton, and R\u00f6dl.<\/jats:p>","DOI":"10.1137\/17m1116696","type":"journal-article","created":{"date-parts":[[2018,4,5]],"date-time":"2018-04-05T17:53:18Z","timestamp":1522950798000},"page":"826-838","source":"Crossref","is-referenced-by-count":11,"title":["Vertex Folkman Numbers and the Minimum Degree of Minimal Ramsey Graphs"],"prefix":"10.1137","volume":"32","author":[{"given":"Hi\u1ec7p","family":"H\u00e0n","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Vojt\u011bch","family":"R\u00f6dl","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tibor","family":"Szab\u00f3","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2018,4,5]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(85)90092-9"},{"key":"atypb2","first-page":"167","volume":"1","author":"Burr S.","year":"1976","journal-title":"Ars Combin."},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2009.05.004"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240030406"},{"key":"atypb5","first-page":"623","volume":"7","author":"Erdo\u0308s P.","year":"1962","journal-title":"Publ. Math. Inst. Hungar. Acad. Sci."},{"key":"atypb6","first-page":"215","volume":"1","author":"Erdo\u0308s P.","year":"1966","journal-title":"Studia Sci. Math. Hungar."},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2016.03.006"},{"key":"atypb8","doi-asserted-by":"crossref","unstructured":"A. E. Brouwer and W. H. Haemers,\n                      Spectra of Graphs\n                      , Springer, New York, 2012.","DOI":"10.1007\/978-1-4614-1939-6"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(00)00445-3"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(76)90015-0"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1137\/0605030"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/17M1116696","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:05:15Z","timestamp":1787317515000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/17M1116696"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":11,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/17M1116696"],"URL":"https:\/\/doi.org\/10.1137\/17m1116696","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}