{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T13:27:13Z","timestamp":1776691633744,"version":"3.51.2"},"reference-count":17,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1996,3,1]],"date-time":"1996-03-01T00:00:00Z","timestamp":825638400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[1996,3]]},"DOI":"10.1007\/bf01300129","type":"journal-article","created":{"date-parts":[[2005,3,25]],"date-time":"2005-03-25T01:09:49Z","timestamp":1111712989000},"page":"107-122","source":"Crossref","is-referenced-by-count":27,"title":["Tur\ufffdn's extremal problem in random graphs: Forbidding odd cycles"],"prefix":"10.1007","volume":"16","author":[{"given":"P. E.","family":"Haxell","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Y.","family":"Kohayakawa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"T.","family":"Luczak","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1002\/jgt.3190140511","volume":"14","author":"L. Babai","year":"1990","unstructured":"L. Babai, M. Simonovits, andJ. H. Spencer: Extremal subgraphs of random graphs,J. Graph Theory,14 (1990), 599?622.","journal-title":"J. Graph Theory"},{"key":"CR2","volume-title":"Extremal Graph Theory","author":"B. Bollob\ufffds","year":"1978","unstructured":"B. Bollob\ufffds:Extremal Graph Theory, Academic Press, London, 1978."},{"key":"CR3","volume-title":"Random Graphs","author":"B. Bollob\ufffds","year":"1985","unstructured":"B. Bollob\ufffds:Random Graphs, Academic Press, London, 1985."},{"key":"CR4","first-page":"1089","volume":"52","author":"P. Erd?s","year":"1946","unstructured":"P. Erd?s andA. H. Stone: On the structure of linear graphs.Bull. Amer. Math. Soc.,52 (1946), 1089?1091.","journal-title":"Bull. Amer. Math. Soc."},{"key":"CR5","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/BF01788087","volume":"2","author":"P. Frankl","year":"1986","unstructured":"P. Frankl, andV. R\ufffddl: Large triangle-free subgraphs in graphs withoutK 4,Graphs and Combinatorics,2 (1986), 135?144.","journal-title":"Graphs and Combinatorics"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1016\/0012-365X(94)90287-9","volume":"126","author":"Z. F\ufffdredi","year":"1994","unstructured":"Z. F\ufffdredi: Random Ramsey graphs for the four-cycle,Discrete Mathematics,126 (1994), 407?410.","journal-title":"Discrete Mathematics"},{"key":"CR7","unstructured":"P. E. Haxell, Y. Kohayakawa, andT. Luczak: The induced size-Ramsey number of cycles,Combinatorics, Probability and Computing (to appear)."},{"key":"CR8","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1006\/jctb.1995.1035","volume":"64","author":"P. E. Haxell","year":"1995","unstructured":"P. E. Haxell, Y. Kohayakawa, andT. Luczak: Tur\ufffdn's extremal problem in random graphs: forbidding even cycles.J. Combin. Theory (Series B),64 (1995), 273?287.","journal-title":"J. Combin. Theory"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1080\/01621459.1963.10500830","volume":"58","author":"W. Hoeffding","year":"1963","unstructured":"W. Hoeffding: Probability inequalities for sums of bounded random variables,Jour. Amer. Statistical Assoc.,58 (1963), 13?30.","journal-title":"Jour. Amer. Statistical Assoc."},{"key":"CR10","unstructured":"Y. Kohayakawa: The regularity lemma of Szemer\ufffddi for sparse graphs, manuscript, 1993."},{"key":"CR11","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/0095-8956(92)90006-J","volume":"56","author":"T. Luczak","year":"1992","unstructured":"T. Luczak, A. Ruci?ski, andB. Voigt: Ramsey properties of random graphs.J. Combin. Theory (Series B),56 (1992), 55?68.","journal-title":"J. Combin. Theory"},{"key":"CR12","series-title":"Surveys in Combinatorics, 1989, London Mathematical Society Lecture Notes Series","first-page":"148","volume-title":"On the method of bounded differences","author":"C. J. H. McDiarmid","year":"1989","unstructured":"C. J. H. McDiarmid:On the method of bounded differences, Surveys in Combinatorics, 1989, London Mathematical Society Lecture Notes Series 141 (Siemons, J., ed.), Cambridge University Press, Cambridge, 1989, 148?188."},{"key":"CR13","unstructured":"V. R\ufffddl: Personal communication, July 1993."},{"key":"CR14","series-title":"Combinatorics-Paul Erd?s is Eighty","first-page":"317","volume-title":"Lower bounds on probability thresholds for Ramsey properties","author":"V. R\ufffddl","year":"1993","unstructured":"V. R\ufffddl, andA. Ruci?ski: Lower bounds on probability thresholds for Ramsey properties, Combinatorics-Paul Erd?s is Eighty (Volume 1) (D. Mikl\ufffds, V. T. S\ufffds, T. Sz?nyi, eds.), Bolyai Soc. Math. Studies, Budapest, 1993, 317?346."},{"key":"CR15","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1002\/rsa.3240050202","volume":"5","author":"V. R\ufffddl","year":"1994","unstructured":"V. R\ufffddl, andA. Ruci?ski: Random graphs with monochromatic triangles in every edge colouring.Random Structures and Algorithms,5 (1994), 253?270.","journal-title":"Random Structures and Algorithms"},{"key":"CR16","unstructured":"V. R?dl, andA. Ruci?ski: Threshold functions for Ramsey properties,J. Amer. Math. Soc. (to appear)."},{"key":"CR17","series-title":"Probl\ufffdmes Combinatoires et Th\ufffdorie des Graphes","first-page":"399","volume-title":"Regular partitions of graphs","author":"E. Szemer\ufffddi","year":"1978","unstructured":"E. Szemer\ufffddi: Regular partitions of graphs, Probl\ufffdmes Combinatoires et Th\ufffdorie des Graphes, Proc. Colloque Inter. CNRS (J.-C. Bermond, J.-C. Fournier, M. Las Vergnas, D. Sotteau, eds), CNRS, Paris, 1978, 399?401."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01300129.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01300129\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01300129","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,30]],"date-time":"2019-04-30T14:08:16Z","timestamp":1556633296000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01300129"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,3]]},"references-count":17,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1996,3]]}},"alternative-id":["BF01300129"],"URL":"https:\/\/doi.org\/10.1007\/bf01300129","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,3]]}}}