{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,10]],"date-time":"2026-02-10T03:24:50Z","timestamp":1770693890527,"version":"3.49.0"},"reference-count":26,"publisher":"Elsevier BV","issue":"3","license":[{"start":{"date-parts":[[1984,11,1]],"date-time":"1984-11-01T00:00:00Z","timestamp":468115200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":10485,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Applied Mathematics"],"published-print":{"date-parts":[[1984,11]]},"DOI":"10.1016\/0166-218x(84)90025-8","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T23:43:01Z","timestamp":1027640581000},"page":"251-261","source":"Crossref","is-referenced-by-count":21,"title":["Applications of Ramsey theory"],"prefix":"10.1016","volume":"9","author":[{"given":"Fred S.","family":"Roberts","sequence":"first","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/0166-218X(84)90025-8_BIB1","series-title":"Paper P-4376","article-title":"Partial orders of dimension 2, interval orders, and interval graphs","author":"Baker","year":"1970"},{"key":"10.1016\/0166-218X(84)90025-8_BIB2","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1002\/net.3230020103","article-title":"Partial orders of dimension 2","author":"Baker","year":"1972","journal-title":"Networks 2"},{"key":"10.1016\/0166-218X(84)90025-8_BIB3","series-title":"Graphs and Hypergraphs","author":"Berge","year":"1973"},{"key":"10.1016\/0166-218X(84)90025-8_BIB4","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1016\/0097-3165(76)90004-2","article-title":"A bound on the dimension of interval orders","volume":"21","author":"Bogart","year":"1976","journal-title":"J. Combin. Theory"},{"key":"10.1016\/0166-218X(84)90025-8_BIB5","series-title":"Proc. 15th Annual ACM Symp. Theory of Computing","first-page":"94","article-title":"Multi-party protocols","author":"Chandra","year":"1983"},{"issue":"B","key":"10.1016\/0166-218X(84)90025-8_BIB6","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1016\/0095-8956(75)90043-X","article-title":"On multicolor Ramsey numbers for complete bipartite graphs","volume":"18","author":"Chung","year":"1975","journal-title":"J. Combin. Theory"},{"key":"10.1016\/0166-218X(84)90025-8_BIB7","doi-asserted-by":"crossref","first-page":"600","DOI":"10.2307\/2371374","article-title":"Partially ordered sets","volume":"63","author":"Dushnik","year":"1941","journal-title":"Amer. J. Math."},{"key":"10.1016\/0166-218X(84)90025-8_BIB8","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1016\/0012-365X(74)90151-4","article-title":"All Ramsey numbers for cycles in graphs","volume":"8","author":"Faudree","year":"1974","journal-title":"Discrete Math."},{"key":"10.1016\/0166-218X(84)90025-8_BIB9","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1016\/0022-2496(70)90062-3","article-title":"Intransitive indifference with unequal indifference intervals","volume":"7","author":"Fishburn","year":"1970","journal-title":"J. Math. Psychol."},{"key":"10.1016\/0166-218X(84)90025-8_BIB10","article-title":"Rudiments of Ramsey Theory","volume":"45","author":"Graham","year":"1981"},{"key":"10.1016\/0166-218X(84)90025-8_BIB11","series-title":"Ramsey Theory","author":"Graham","year":"1980"},{"key":"10.1016\/0166-218X(84)90025-8_BIB12","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1109\/TIT.1979.1056027","article-title":"On some problems of Lov\u00e1sz concerning the Shannon capacity of a graph","volume":"25","author":"Haemers","year":"1979","journal-title":"IEEE Trans. Inf. Theory"},{"key":"10.1016\/0166-218X(84)90025-8_BIB13","first-page":"25","article-title":"An application of the Ramsey theorem to the topological product","volume":"14","author":"Hedrlin","year":"1966","journal-title":"Bull. Acad. Pol. Sci."},{"key":"10.1016\/0166-218X(84)90025-8_BIB14","series-title":"Ordered Sets","first-page":"171","article-title":"Dimension theory for ordered sets","author":"Kelly","year":"1982"},{"key":"10.1016\/0166-218X(84)90025-8_BIB15","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TIT.1979.1055985","article-title":"On the Shannon capacity of a graph","volume":"25","author":"Lov\u00e1sz","year":"1979","journal-title":"IEEE Trans. Inf. Theory"},{"key":"10.1016\/0166-218X(84)90025-8_BIB16","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1007\/BF00141052","article-title":"What if utility functions do not exist?","volume":"3","author":"Roberts","year":"1972","journal-title":"Theory and Decision"},{"key":"10.1016\/0166-218X(84)90025-8_BIB17","series-title":"Applied Combinatorics","author":"Roberts","year":"1984"},{"key":"10.1016\/0166-218X(84)90025-8_BIB18","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1090\/S0002-9939-1967-0207590-3","article-title":"On a problem of C.E. Shannon in graph theory","volume":"18","author":"Rosenfeld","year":"1967","journal-title":"Proc. Amer. Math. Soc."},{"key":"10.1016\/0166-218X(84)90025-8_BIB19","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1016\/0095-8956(73)90035-X","article-title":"On a Ramsey type problem of J.A. Bondy and P. Erd\u00f6s, I","volume":"15","author":"Rosta","year":"1973","journal-title":"J. Combin. Theory (B)"},{"key":"10.1016\/0166-218X(84)90025-8_BIB20","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1016\/0095-8956(73)90036-1","article-title":"On a Ramsey type problem of J.A. Bondy and P. Erd\u00f6s, II","volume":"15","author":"Rosta","year":"1973","journal-title":"J. Combin. Theory (B)"},{"key":"10.1016\/0166-218X(84)90025-8_BIB21","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1109\/TIT.1979.1056072","article-title":"A comparison of the Delsarte and Lov\u00e1sz bounds","volume":"25","author":"Schrijver","year":"1979","journal-title":"IEEE Trans. Inf. Theory"},{"key":"10.1016\/0166-218X(84)90025-8_BIB22","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1109\/TIT.1956.1056798","article-title":"The zero-error capacity of a noisy channel","volume":"2","author":"Shannon","year":"1956","journal-title":"IRE Trans. Inf. Theory"},{"key":"10.1016\/0166-218X(84)90025-8_BIB23","doi-asserted-by":"crossref","first-page":"386","DOI":"10.4064\/fm-16-1-386-389","article-title":"Sur l'extension de l'ordre partiel","volume":"16","author":"Szpilrajn","year":"1930","journal-title":"Fund. Math."},{"key":"10.1016\/0166-218X(84)90025-8_BIB24","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1016\/S0012-365X(76)80011-8","article-title":"Characterization problems for graphs, partially ordered sets, lattices, and families of sets","volume":"15","author":"Trotter","year":"1976","journal-title":"Discrete Math."},{"key":"10.1016\/0166-218X(84)90025-8_BIB25","article-title":"Should tables be sorted? (preliminary version)","author":"Yao","year":"1978","journal-title":"Proc. 1978 IEEE Symp. Foundations of Computer Science, Ann Arbor, MI"},{"key":"10.1016\/0166-218X(84)90025-8_BIB26","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1145\/322261.322274","article-title":"Should tables be sorted?","volume":"28","author":"Yao","year":"1981","journal-title":"J. ACM"}],"container-title":["Discrete Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0166218X84900258?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0166218X84900258?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,13]],"date-time":"2019-04-13T01:53:02Z","timestamp":1555120382000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0166218X84900258"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1984,11]]},"references-count":26,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1984,11]]}},"alternative-id":["0166218X84900258"],"URL":"https:\/\/doi.org\/10.1016\/0166-218x(84)90025-8","relation":{},"ISSN":["0166-218X"],"issn-type":[{"value":"0166-218X","type":"print"}],"subject":[],"published":{"date-parts":[[1984,11]]}}}