caa a22 4500 445358432 CHVBK 20180317142908.0 cr unu---uuuuu 170323e20110101xx s 000 0 eng 10.1007/s00493-011-2630-7 doi (NATIONALLICENCE)springer-10.1007/s00493-011-2630-7 The structure of hereditary properties and 2-coloured multigraphs [Elektronische Daten] [Edward Marchant, Andrew Thomason] In "The structure of hereditary properties and colourings of random graphs” [Combinatorica 20(2) (2000), 173-202], Bollobás and the second author studied the probability of a hereditary property P in the probability space G(n,p). They found simple properties that closely approximate P in this space, and using these simple properties they determined the P-chromatic number of random graphs. In this note we point out that the analysis of hereditary properties in G(n,p) can be made more exact by means of the extremal properties of 2-coloured multigraphs, and we illustrate some cases in which the probability of P can thereby be calculated. At the same time we correct a mistake in the cited paper. János Bolyai Mathematical Society and Springer Verlag, 2011 Marchant Edward DPMMS, Centre for Mathematical Sciences, Wilberforce Road, CB3 0WB, Cambridge, UK aut Thomason Andrew DPMMS, Centre for Mathematical Sciences, Wilberforce Road, CB3 0WB, Cambridge, UK aut Combinatorica Springer-Verlag 31/1(2011-01-01), 85-93 0209-9683 31:1<85 2011 31 493 https://doi.org/10.1007/s00493-011-2630-7 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s00493-011-2630-7 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Marchant Edward DPMMS, Centre for Mathematical Sciences, Wilberforce Road, CB3 0WB, Cambridge, UK aut NATIONALLICENCE 700 1- Thomason Andrew DPMMS, Centre for Mathematical Sciences, Wilberforce Road, CB3 0WB, Cambridge, UK aut NATIONALLICENCE 773 0- Combinatorica Springer-Verlag 31/1(2011-01-01), 85-93 0209-9683 31:1<85 2011 31 493 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer