{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,29]],"date-time":"2025-08-29T09:47:01Z","timestamp":1756460821970},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2016,5,10]],"date-time":"2016-05-10T00:00:00Z","timestamp":1462838400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2017,8]]},"DOI":"10.1007\/s00493-015-3298-1","type":"journal-article","created":{"date-parts":[[2016,5,9]],"date-time":"2016-05-09T21:43:25Z","timestamp":1462830205000},"page":"767-784","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["An exponential-type upper bound for Folkman numbers"],"prefix":"10.1007","volume":"37","author":[{"given":"Vojt\u011bch","family":"R\u00f6dl","sequence":"first","affiliation":[]},{"given":"Andrzej","family":"Ruci\u0144ski","sequence":"additional","affiliation":[]},{"given":"Mathias","family":"Schacht","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,5,10]]},"reference":[{"key":"3298_CR1","doi-asserted-by":"crossref","first-page":"669","DOI":"10.1090\/S0894-0347-2014-00816-X","volume":"28","author":"J. Balogh","year":"2015","unstructured":"J. Balogh, R. Morris and W. Samotij: Independent sets in hypergraphs, J. Amer. Math. Soc. 28 (2015), 669\u2013709.","journal-title":"J. Amer. Math. Soc."},{"key":"3298_CR2","unstructured":"D. Conlon and T. Gowers: An upper bound for Folkman numbers, preprint."},{"key":"3298_CR3","unstructured":"D. Conlon and T. Gowers: Combinatorial theorems in sparse random sets, submitted."},{"key":"3298_CR4","doi-asserted-by":"crossref","first-page":"2952","DOI":"10.1016\/j.disc.2012.06.014","volume":"312","author":"A. Dudek","year":"2012","unstructured":"A. Dudek and R. Ramadurai: Some Remarks on Vertex Folkman Numbers For Hypergraphs, Discrete Mathematics 312 (2012), 2952\u20132957.","journal-title":"Discrete Mathematics"},{"key":"3298_CR5","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1080\/10586458.2008.10129023","volume":"17","author":"A. Dudek","year":"2008","unstructured":"A. Dudek and V. R\u00f6dl: On the Folkman Number f(2;3; 4), Experimental Mathematics 17 (2008), 63\u201367.","journal-title":"Experimental Mathematics"},{"key":"3298_CR6","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1016\/j.jctb.2009.05.004","volume":"100","author":"A. Dudek","year":"2010","unstructured":"A. Dudek and V. R\u00f6dl: An Almost Quadratic Bound on Vertex Folkman Numbers, Journal of Combinatorial Theory, Ser. B 100 (2010), 132\u2013140.","journal-title":"Journal of Combinatorial Theory, Ser. B"},{"key":"3298_CR7","first-page":"183","volume-title":"Proc. of the Second Czechoslovak International Symposium","author":"P. Erd\u0151s","year":"1975","unstructured":"P. Erd\u0151s: Problems and results in finite and infinite graphs, Proc. of the Second Czechoslovak International Symposium, ed. M. Fiedler, Academia Praha (1975), 183\u2013192."},{"key":"3298_CR8","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1016\/S0021-9800(67)80119-4","volume":"2","author":"P. Erd\u0151s","year":"1967","unstructured":"P. Erd\u0151s and A. Hajnal: Problems 2-3, J. Combin. Th. 2 (1967), 104\u2013105.","journal-title":"J. Combin. Th."},{"issue":"4","key":"3298_CR9","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1002\/rsa.20352","volume":"37","author":"E. Friedgut","year":"2010","unstructured":"E. Friedgut, V. R\u00f6dl and M. Schacht: Ramsey properties of random discrete structures, Random Structures Algorithms 37(4) (2010), 407\u2013436.","journal-title":"Random Structures Algorithms"},{"key":"3298_CR10","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1137\/0118004","volume":"18","author":"J. Folkman","year":"1970","unstructured":"J. Folkman: Graphs with monochromatic complete subgraphs in every edge coloring, SIAM J. Appl. Math. 18 (1970), 19\u201324.","journal-title":"SIAM J. Appl. Math."},{"key":"3298_CR11","unstructured":"A. Frieze and M. Karo\u0144ski: Introduction to Random Graphs, to appear."},{"key":"3298_CR12","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1016\/S0021-9800(68)80009-2","volume":"4","author":"R. L. Graham","year":"1968","unstructured":"R. L. Graham: On edge-wise 2-colored graphs with monochromatic triangles and containing no complete hexagon, J. Combin. Th. 4 (1968), 300.","journal-title":"J. Combin. Th."},{"key":"3298_CR13","doi-asserted-by":"crossref","DOI":"10.1002\/9781118032718","volume-title":"Random Graphs","author":"S. Janson","year":"2000","unstructured":"S. Janson, T. Luczak and A. Ruci\u0144ski: Random Graphs, John Wiley and Sons, New York (2000)."},{"issue":"1\u20134","key":"3298_CR14","first-page":"445","volume":"22","author":"H. Lefmann","year":"1987","unstructured":"H. Lefmann: A note on Ramsey numbers, Studia Sci. Math. Hungar. 22(1\u20134) (1987), 445\u2013446.","journal-title":"Studia Sci. Math. Hungar."},{"key":"3298_CR15","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1017\/S0963548314000832","volume":"25","author":"R. Nenadov","year":"2016","unstructured":"R. Nenadov and A. Steger: A short proof of the random Ramsey theorem, Comb. Prob. Comp. 25 (2016), 130\u2013144.","journal-title":"Comb. Prob. Comp."},{"key":"3298_CR16","first-page":"1487","volume":"34","author":"N. Nenov","year":"1981","unstructured":"N. Nenov: An example of 15-vertex (3,3)-Ramsey graph with the clique number 4, C.R. Acad. Bulg. Sci. 34 (1981), 1487\u20131489.","journal-title":"C.R. Acad. Bulg. Sci."},{"key":"3298_CR17","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1016\/0095-8956(76)90015-0","volume":"20","author":"J. Ne\u0161et\u0159il","year":"1976","unstructured":"J. Ne\u0161et\u0159il and V. R\u00f6dl: The Ramsey property for graphs with forbidden complete subgraphs, J. Combin. Th. Ser. B 20 (1976), 243\u2013249.","journal-title":"J. Combin. Th. Ser. B"},{"key":"3298_CR18","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1002\/(SICI)1097-0118(199909)32:1<41::AID-JGT4>3.0.CO;2-P","volume":"32","author":"K. Piwakowski","year":"1999","unstructured":"K. Piwakowski, S.P. Radziszowski and S Urba\u0144ski: Computation of the Folkman number Fe(3,3;5), J. Graph Theory 32 (1999), 41\u201349.","journal-title":"J. Graph Theory"},{"key":"3298_CR19","first-page":"367","volume":"16","author":"S. P. Radziszowski","year":"2007","unstructured":"S. P. Radziszowski and X. Xu: On the Most Wanted Folkman Graph, Geocombinatiorics 16 (2007), 367\u2013381.","journal-title":"Geocombinatiorics"},{"key":"3298_CR20","doi-asserted-by":"crossref","first-page":"917","DOI":"10.2307\/2152833","volume":"8","author":"V. R\u00f6dl","year":"1995","unstructured":"V. R\u00f6dl and A. Ruci\u0144ski: Threshold functions for Ramsey properties, J. Amer. Math. Soc. 8 (1995), 917\u2013942.","journal-title":"J. Amer. Math. Soc."},{"key":"3298_CR21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1006\/jcta.1997.2785","volume":"81","author":"V. R\u00f6dl","year":"1998","unstructured":"V. R\u00f6dl and A. Ruci\u0144ski: Ramsey properties of random hypergraphs, Journal Combin. Theory, Series A 81 (1998), 1\u201333.","journal-title":"Journal Combin. Theory, Series A"},{"issue":"2","key":"3298_CR22","doi-asserted-by":"crossref","first-page":"442","DOI":"10.1137\/060657492","volume":"21","author":"V. R\u00f6dl","year":"2007","unstructured":"V. R\u00f6dl, A. Ruci\u0144ski and M. Schacht: Ramsey properties of random k-partite, k-uniform hypergraphs, SIAM J. of Discrete Math. 21(2) (2007), 442\u2013460.","journal-title":"SIAM J. of Discrete Math."},{"key":"3298_CR23","unstructured":"V. R\u00f6dl, A. Ruci\u0144ski and M. Schacht: Ramsey properties of random graphs and Folkman numbers, submitted."},{"key":"3298_CR24","doi-asserted-by":"crossref","first-page":"925","DOI":"10.1007\/s00222-014-0562-8","volume":"201","author":"D. Saxton","year":"2015","unstructured":"D. Saxton and A. Thomason: Hypergraph containers, Inventiones Mathematicae 201 (2015), 925\u2013992.","journal-title":"Inventiones Mathematicae"},{"key":"3298_CR25","doi-asserted-by":"crossref","first-page":"254","DOI":"10.4064\/fm-20-1-254-261","volume":"20","author":"T.h. Skolem","year":"1933","unstructured":"Th. Skolem: Ein kombinatorischer Satz mit Anwendung auf ein logisches Entscheidungsproblem, Fundamenta Mathematicae 20 (1933), 254\u2013261.","journal-title":"Fundamenta Mathematicae"},{"key":"3298_CR26","doi-asserted-by":"crossref","first-page":"173","DOI":"10.7151\/dmgt.1032","volume":"16","author":"S. Urba\u0144ski","year":"1996","unstructured":"S. Urba\u0144ski: Remarks on 15-vertex (3;3)-Ramsey graphs not containing K 5, Discuss. Math. Graph Theory 16 (1996), 173\u2013179.","journal-title":"Discuss. Math. Graph Theory"}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00493-015-3298-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-015-3298-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-015-3298-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-015-3298-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,7]],"date-time":"2019-09-07T09:03:42Z","timestamp":1567847022000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00493-015-3298-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5,10]]},"references-count":26,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,8]]}},"alternative-id":["3298"],"URL":"https:\/\/doi.org\/10.1007\/s00493-015-3298-1","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,5,10]]}}}