{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T08:53:38Z","timestamp":1743065618815,"version":"3.40.3"},"publisher-location":"New York, NY","reference-count":21,"publisher":"Springer New York","isbn-type":[{"type":"print","value":"9781461472537"},{"type":"electronic","value":"9781461472544"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-1-4614-7254-4_5","type":"book-chapter","created":{"date-parts":[[2013,8,1]],"date-time":"2013-08-01T18:35:43Z","timestamp":1375382143000},"page":"47-68","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["The Dimension of Random Graph Orders"],"prefix":"10.1007","author":[{"given":"B\u00e9la","family":"Bollob\u00e1s","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Graham","family":"Brightwell","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,5,18]]},"reference":[{"key":"5_CR1","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1007\/BF00341633","volume":"6","author":"M. Albert","year":"1989","unstructured":"M. Albert and A. Frieze, Random graph orders, Order 6 (1989) 19\u201330.","journal-title":"Order"},{"key":"5_CR2","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1214\/aoap\/1177005202","volume":"4","author":"N. Alon","year":"1994","unstructured":"N. Alon, B. Bollob\u00e1s, G. Brightwell and S. Janson, Linear extensions of a random partial order, Annals of Applied Prob. 4 (1994) 108\u2013123.","journal-title":"Annals of Applied Prob."},{"key":"5_CR3","doi-asserted-by":"crossref","first-page":"508","DOI":"10.1137\/0605049","volume":"5","author":"A. Barak","year":"1984","unstructured":"A. Barak and P. Erd\u0151s, On the maximal number of strongly independent vertices in a random acyclic directed graph, SIAM J. Algebraic and Disc. Methods 5 (1984) 508\u2013514.","journal-title":"SIAM J. Algebraic and Disc. Methods"},{"key":"5_CR4","unstructured":"B. Bollob\u00e1s, Random Graphs, Academic Press, London, 1985, xv+447pp."},{"key":"5_CR5","unstructured":"B. Bollob\u00e1s and G. Brightwell, The width of random graph orders, submitted."},{"key":"5_CR6","unstructured":"B. Bollob\u00e1s and G. Brightwell, The structure of random graph orders, submitted."},{"key":"5_CR7","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1016\/0097-3165(91)90022-9","volume":"56","author":"B. Bollob\u00e1s","year":"1991","unstructured":"B. Bollob\u00e1s and I. Leader, Isoperimetric inequalities and fractional set systems, J. Combinatorial Theory (A) 56 (1991) 63\u201374.","journal-title":"J. Combinatorial Theory (A)"},{"key":"5_CR8","volume-title":"Models of random partial orders, in Surveys in Combinatorics 1993, Invited papers at the 14th British Combinatorial Conference","author":"G. Brightwell","year":"1993","unstructured":"G. Brightwell, Models of random partial orders, in Surveys in Combinatorics 1993, Invited papers at the 14th British Combinatorial Conference, K.Walker Ed., Cambridge University Press (1993)."},{"key":"5_CR9","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1002\/rsa.3240020302","volume":"2","author":"P. Erd\u0151s","year":"1991","unstructured":"P. Erd\u0151s, H. Kierstead and W.T.Trotter, The dimension of random ordered sets, Random Structures and Algorithms 2 (1991) 253\u2013275.","journal-title":"Random Structures and Algorithms"},{"key":"5_CR10","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","volume":"6","author":"P. Erd\u0151s","year":"1959","unstructured":"P. Erd\u0151s and A. R\u00e9nyi, On random graphs I, Publ. Math. Debrecen 6 (1959) 290\u2013297.","journal-title":"Publ. Math. Debrecen"},{"key":"5_CR11","first-page":"17","volume":"5","author":"P. Erd\u0151s","year":"1960","unstructured":"P. Erd\u0151s and A.R \u00e9nyi, On the evolution of random graphs, Publ. Math. Inst. Hungar. Acad. Sci. 5 (1960) 17\u201361.","journal-title":"Publ. Math. Inst. Hungar. Acad. Sci."},{"key":"5_CR12","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1007\/BF00403406","volume":"3","author":"Z. F\u00fcredi","year":"1986","unstructured":"Z. F\u00fcredi and J. Kahn, On the dimensions of ordered sets of bounded degree, Order 3 (1986) 17\u201320.","journal-title":"Order"},{"key":"5_CR13","unstructured":"M. Hall, Combinatorial Theory, 2nd Edn., Wiley-Interscience Series in Discrete Mathematics (1986) xv+440pp."},{"key":"5_CR14","unstructured":"G.H. Hardy and E.M. Wright, An Introduction to the Theory of Numbers, 5th Edn., Oxford University Press (1979) xvi+426pp."},{"key":"5_CR15","volume-title":"Discrete isoperimetric inequalities, in Probabilistic Combinatorics and its Applications, Proceedings of Symposia in Applied Mathematics 44","author":"I. Leader","year":"1991","unstructured":"I. Leader, Discrete isoperimetric inequalities, in Probabilistic Combinatorics and its Applications, Proceedings of Symposia in Applied Mathematics 44, American Mathematical Society, Providence (1991)."},{"key":"5_CR16","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1002\/rsa.3240030304","volume":"3","author":"C.M. Newman","year":"1992","unstructured":"C.M. Newman, Chain lengths in certain directed graphs, Random Structures and Algorithms 3 (1992) 243\u2013253.","journal-title":"Random Structures and Algorithms"},{"key":"5_CR17","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1098\/rspb.1986.0059","volume":"228","author":"C.M. Newman","year":"1986","unstructured":"C.M. Newman and J.E. Cohen, A stochastic theory of community food webs: IV. Theory of food chain lengths in large webs, Proc. R. Soc. London Ser. B 228 (1986) 355\u2013377.","journal-title":"Proc. R. Soc. London Ser. B"},{"key":"5_CR18","doi-asserted-by":"crossref","unstructured":"K. Simon, D. Crippa and F. Collenberg, On the distribution of the transitive closure in random acyclic digraphs, Lecture Notes in Computer Science 726 (1993) 345\u2013356.","DOI":"10.1007\/3-540-57273-2_69"},{"key":"5_CR19","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1090\/S0002-9939-1975-0369192-2","volume":"47","author":"W.T. Trotter","year":"1975","unstructured":"W.T. Trotter, Inequalities in dimension theory for posets, Proc. Amer. Math. Soc. 47 (1975) 311\u2013316.","journal-title":"Proc. Amer. Math. Soc."},{"key":"5_CR20","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/0012-365X(75)90031-X","volume":"12","author":"W.T. Trotter","year":"1975","unstructured":"W.T. Trotter, Embedding finite posets in cubes, Discrete Math. 12 (1975) 165\u2013172.","journal-title":"Discrete Math."},{"key":"5_CR21","doi-asserted-by":"crossref","unstructured":"W.T. Trotter, Combinatorics and Partially Ordered Sets: Dimension Theory, The Johns Hopkins University Press, Baltimore (1992) xiv+307pp.","DOI":"10.56021\/9780801844256"}],"container-title":["The Mathematics of Paul Erd\u0151s II"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4614-7254-4_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,3]],"date-time":"2023-07-03T16:25:52Z","timestamp":1688401552000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-1-4614-7254-4_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9781461472537","9781461472544"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-1-4614-7254-4_5","relation":{},"subject":[],"published":{"date-parts":[[2013]]},"assertion":[{"value":"18 May 2013","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}