{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,24]],"date-time":"2026-03-24T16:34:40Z","timestamp":1774370080021,"version":"3.50.1"},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1984,10,1]],"date-time":"1984-10-01T00:00:00Z","timestamp":465436800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[1984,10]]},"DOI":"10.1007\/bf01874387","type":"journal-article","created":{"date-parts":[[2005,7,2]],"date-time":"2005-07-02T14:31:47Z","timestamp":1120314707000},"page":"171-182","source":"Crossref","is-referenced-by-count":11,"title":["Probabilistic methods in graph theory"],"prefix":"10.1007","volume":"1","author":[{"given":"V.","family":"Chv\u00e1tal","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF01874387_CR1","doi-asserted-by":"crossref","first-page":"268","DOI":"10.1016\/0095-8956(79)90062-5","volume":"26","author":"P.A. Catlin","year":"1979","unstructured":"P.A. Catlin, Haj\u00f3s' graph coloring conjecture: variantions and counter examples, J. Comb. Theory B26 (1979) 268.","journal-title":"J. Comb. Theory B"},{"key":"BF01874387_CR2","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1016\/0012-365X(79)90084-0","volume":"25","author":"V. Chv\u00e1tal","year":"1979","unstructured":"V. Chv\u00e1tal, The tail of the hypergeometric distribution, Discr. Math. 25 (1979) 285.","journal-title":"Discr. Math."},{"key":"BF01874387_CR3","doi-asserted-by":"crossref","first-page":"352","DOI":"10.2307\/2307489","volume":"61","author":"B. Descartes","year":"1954","unstructured":"B. Descartes, Solution to Advanced Problem no. 4526, Amer. Math. Monthly 61 (1954) 352.","journal-title":"Amer. Math. Monthly"},{"key":"BF01874387_CR4","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1112\/jlms\/s1-27.1.85","volume":"27","author":"G.A. Dirac","year":"1952","unstructured":"G.A. Dirac, A property of 4-chromatic graphs and some remarks on critical graphs, J. London Math. Soc. 27 (1952) 85.","journal-title":"J. London Math. Soc."},{"key":"BF01874387_CR5","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1090\/S0002-9904-1947-08785-1","volume":"53","author":"P. Erd\u00f6s","year":"1947","unstructured":"P. Erd\u00f6s, Some remarks on the theory of graphs, Bull. Amer. Math. Soc. 53 (1947) 292.","journal-title":"Bull. Amer. Math. Soc."},{"key":"BF01874387_CR6","doi-asserted-by":"crossref","first-page":"34","DOI":"10.4153\/CJM-1959-003-9","volume":"11","author":"P. Erd\u00f6s","year":"1959","unstructured":"P. Erd\u00f6s, Graph theory and probability, Can. J. Math. 11 (1959) 34.","journal-title":"Can. J. Math."},{"key":"BF01874387_CR7","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1112\/S0025579300003260","volume":"9","author":"P. Erd\u00f6s","year":"1962","unstructured":"P. Erd\u00f6s, On circuits and subgraphs of chromatic graphs, Mathematika 9 (1962) 170.","journal-title":"Mathematika"},{"key":"BF01874387_CR8","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/BF02579269","volume":"1","author":"P. Erd\u00f6s","year":"1981","unstructured":"P. Erd\u00f6s and A. Fajtlowicz, On the conjecture of Haj\u00f3s, Combinatorica 1 (1981) 141.","journal-title":"Combinatorica"},{"key":"BF01874387_CR9","first-page":"17","volume":"5","author":"P. Erd\u00f6s","year":"1960","unstructured":"P. Erd\u00f6s and A. R\u00e9nyi, On the evolution of random graphs, A. Magyar Tudom\u00e1nyos Akad\u00e9mia Matematikai Kutat\u00f3 Int\u00e9zet\u00e9nek K\u00f2zlem\u00e9nyei 5 (1960) 17.","journal-title":"A. Magyar Tudom\u00e1nyos Akad\u00e9mia Matematikai Kutat\u00f3 Int\u00e9zet\u00e9nek K\u00f2zlem\u00e9nyei"},{"key":"BF01874387_CR10","volume-title":"Probabilistic Methods in Combinatorics","author":"P. Erd\u00f6s","year":"1974","unstructured":"P. Erd\u00f6s and J. Spencer, Probabilistic Methods in Combinatorics (Academic Press, New York, 1974)."},{"key":"BF01874387_CR11","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1007\/BF02579457","volume":"1","author":"P. Frankl","year":"1981","unstructured":"P. Frankl and R.M. Wilson, Intersection theorems with geometric consequences, Combinatorica 1 (1981) 357.","journal-title":"Combinatorica"},{"key":"BF01874387_CR12","first-page":"116","volume":"10","author":"G. Haj\u00f3s","year":"1961","unstructured":"G. Haj\u00f3s, \u00dcber eine Konstruktion nichtn-Farbbarer Graphes, Wiss. Z. Martin Luther Univ. Halle-Wittenberg Math. Naturwiss. Reihe 10 (1961) 116.","journal-title":"Wiss. Z. Martin Luther Univ. Halle-Wittenberg Math. Naturwiss. Reihe"},{"key":"BF01874387_CR13","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, J. Amer. Stat. Assoc. 58 (1963) 13.","journal-title":"J. Amer. Stat. Assoc."},{"key":"BF01874387_CR14","first-page":"56","volume":"19","author":"L. Lov\u00e1sz","year":"1958","unstructured":"L. Lov\u00e1sz, Chromatic number of finite set-systems, Acta Math. Academiae Scientiarum Hungaricae 19 (1958) 56.","journal-title":"Acta Math. Academiae Scientiarum Hungaricae"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01874387.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01874387\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01874387","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,10]],"date-time":"2019-05-10T10:56:45Z","timestamp":1557485805000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01874387"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1984,10]]},"references-count":14,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1984,10]]}},"alternative-id":["BF01874387"],"URL":"https:\/\/doi.org\/10.1007\/bf01874387","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[1984,10]]}}}