{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T10:15:41Z","timestamp":1725617741179},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1988,3,1]],"date-time":"1988-03-01T00:00:00Z","timestamp":573177600000},"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":[[1988,3]]},"DOI":"10.1007\/bf02122551","type":"journal-article","created":{"date-parts":[[2005,10,29]],"date-time":"2005-10-29T06:29:39Z","timestamp":1130567379000},"page":"49-55","source":"Crossref","is-referenced-by-count":217,"title":["The chromatic number of random graphs"],"prefix":"10.1007","volume":"8","author":[{"given":"B.","family":"Bollob\u00e1s","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"BF02122551_CR1","doi-asserted-by":"crossref","first-page":"357","DOI":"10.2748\/tmj\/1178243286","volume":"3","author":"K. Azuma","year":"1967","unstructured":"K. Azuma, Weighted sums of certain dependent random variables,T\u00f4hoku Math. J.,3 (1967), 357\u2013367.","journal-title":"T\u00f4hoku Math. J."},{"key":"BF02122551_CR2","first-page":"35","volume-title":"The evolution of sparse graphs","author":"B. Bollob\u00e1s","year":"1984","unstructured":"B. Bollob\u00e1s, The evolution of sparse graphs,in Graph Theory and Combinatorics, Proc. Cambridge Combinatorial Conf. in honour of Paul Erd\u0151s (B. Bollob\u00e1s, ed.), Academic Press, London, 1984, 35\u201337."},{"key":"BF02122551_CR3","volume-title":"Random Graphs","author":"B. Bollob\u00e1s","year":"1985","unstructured":"B. Bollob\u00e1s,Random Graphs, Academic Press, London, 1985, xvi+447 pp."},{"key":"BF02122551_CR4","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1017\/S0305004100053056","volume":"80","author":"B. Bollob\u00e1s","year":"1976","unstructured":"B. Bollob\u00e1s andP. Erd\u0151s, Cliques in random graphs,Math. Proc. Cambridge Phil. Soc.,80 (1976), 419\u2013427.","journal-title":"Math. Proc. Cambridge Phil. Soc."},{"key":"BF02122551_CR5","doi-asserted-by":"crossref","unstructured":"B.Bollob\u00e1s and A. G.Thomason, Random graphs of small order,in Random Graphs, Annals of Discr. Math., 1985, 47\u201397.","DOI":"10.1016\/S0304-0208(08)73612-0"},{"key":"BF02122551_CR6","volume-title":"Probabilistic Methods in Combinatorics","author":"P. Erd\u0151s","year":"1974","unstructured":"P. Erd\u0151s andJ. Spencer,Probabilistic Methods in Combinatorics, Academic Press, New York and London, 1974."},{"key":"BF02122551_CR7","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1214\/aop\/1176996452","volume":"3","author":"D. Freedman","year":"1975","unstructured":"D. Freedman, On tail probabilities for martingales,Ann. Probab.,3 (1975), 100\u2013118.","journal-title":"Ann. Probab."},{"key":"BF02122551_CR8","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1017\/S0305004100051124","volume":"77","author":"G. R. Grimmett","year":"1975","unstructured":"G. R. Grimmett andC. J. H. McDiarmid, On colouring random graphs,Math. Proc. Cambridge Phil. Soc.,77 (1975), 313\u2013324.","journal-title":"Math. Proc. Cambridge Phil. Soc."},{"key":"BF02122551_CR9","first-page":"71","volume":"150","author":"W. B. Johnson","year":"1983","unstructured":"W. B. Johnson andG. Schechtman, Embeddingl p m intol 1 n ,Acta Math.,150 (1983), 71\u201385.","journal-title":"Acta Math."},{"key":"BF02122551_CR10","unstructured":"C. J. H.McDiarmid, Colouring random graphs badly,in Graph Theory and Combinatorics (R. J. Wilson, ed.), Pitman Research Notes in Mathematics,34 (1979), 76\u201386."},{"key":"BF02122551_CR11","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/0166-218X(83)90022-7","volume":"5","author":"C. J. H. McDiarmid","year":"1983","unstructured":"C. J. H. McDiarmid, On the chromatic forcing number of a random graph,Discrete Appl. Math.,5 (1983), 123\u2013132.","journal-title":"Discrete Appl. Math."},{"key":"BF02122551_CR12","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1007\/BF02579304","volume":"7","author":"D. W. Matula","year":"1987","unstructured":"D. W. Matula, Expose-and-merge exploration and the chromatic number of a random graph,Combinatorica,7 (1987), 275\u2013284.","journal-title":"Combinatorica"},{"key":"BF02122551_CR13","first-page":"679","volume":"288","author":"B. Maurey","year":"1979","unstructured":"B. Maurey, Construction de suites sym\u00e9triques,Compt. Rend. Acad. Sci. Paris 288 (1979), 679\u2013681.","journal-title":"Compt. Rend. Acad. Sci. Paris"},{"key":"BF02122551_CR14","unstructured":"V. D.Milman and G.Schechtman,Asymptotic Theory of Finite Dimensional Normed Spaces, Lecture Notes in Mathematics, vol. 1200, Springer-Verlag, 1986, viii+156 pp."},{"key":"BF02122551_CR15","first-page":"201","volume":"276","author":"G. Pisier","year":"1983","unstructured":"G. Pisier, On the dimension ofl p n -subspaces of Banach spaces, for 1