{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T10:12:03Z","timestamp":1778494323074,"version":"3.51.4"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2019,8,16]],"date-time":"2019-08-16T00:00:00Z","timestamp":1565913600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2019,8,16]],"date-time":"2019-08-16T00:00:00Z","timestamp":1565913600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1344199"],"award-info":[{"award-number":["1344199"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Order"],"published-print":{"date-parts":[[2020,7]]},"DOI":"10.1007\/s11083-019-09502-6","type":"journal-article","created":{"date-parts":[[2019,8,16]],"date-time":"2019-08-16T04:02:43Z","timestamp":1565928163000},"page":"243-269","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Comparing Dushnik-Miller Dimension, Boolean Dimension and Local Dimension"],"prefix":"10.1007","volume":"37","author":[{"given":"Fidel","family":"Barrera-Cruz","sequence":"first","affiliation":[]},{"given":"Thomas","family":"Prag","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9316-4650","authenticated-orcid":false,"given":"Heather C.","family":"Smith","sequence":"additional","affiliation":[]},{"given":"Libby","family":"Taylor","sequence":"additional","affiliation":[]},{"given":"William T.","family":"Trotter","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,8,16]]},"reference":[{"key":"9502_CR1","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1016\/j.jctb.2019.02.003","volume":"138","author":"F Barrera-Cruz","year":"2019","unstructured":"Barrera-Cruz, F., Felsner, S., M\u00e9sz\u00e1ros, T., Micek, P., Smith, H., Taylor, L., Trotter, W.T.: Separating tree-chromatic number from path-chromatic number. J. Combin. Theory Ser. B 138, 206\u2013218 (2019)","journal-title":"J. Combin. Theory Ser. B"},{"key":"9502_CR2","doi-asserted-by":"publisher","first-page":"861","DOI":"10.1007\/s00373-015-1624-4","volume":"32","author":"C Bir\u00f3","year":"2016","unstructured":"Bir\u00f3, C., Hamburger, P., P\u00f3r, A., Trotter, W.T.: Forcing posets with large dimension to contain large standard examples. Graphs Combin. 32, 861\u2013880 (2016)","journal-title":"Graphs Combin."},{"key":"9502_CR3","unstructured":"Bosek, B., Grytczuk, J., Trotter, W.T.: Local dimension is unbounded for planar posets. arXiv:1712.06099"},{"key":"9502_CR4","doi-asserted-by":"publisher","first-page":"161","DOI":"10.2307\/1969503","volume":"41","author":"RP Dilworth","year":"1950","unstructured":"Dilworth, R.P.: A decomposition theorem for partially ordered sets. Ann. Math. (2) 41, 161\u2013166 (1950)","journal-title":"Ann. Math. (2)"},{"key":"9502_CR5","doi-asserted-by":"publisher","first-page":"788","DOI":"10.1090\/S0002-9939-1950-0038922-4","volume":"1","author":"B Dushnik","year":"1950","unstructured":"Dushnik, B.: Concerning a certain set of arrangements. Proc. Amer. Math. Soc. 1, 788\u2013796 (1950)","journal-title":"Proc. Amer. Math. Soc."},{"key":"9502_CR6","doi-asserted-by":"publisher","first-page":"600","DOI":"10.2307\/2371374","volume":"63","author":"B Dushnik","year":"1941","unstructured":"Dushnik, B., Miller, E.W.: Partially ordered sets. Amer. J. Math. 63, 600\u2013610 (1941)","journal-title":"Amer. J. Math."},{"key":"9502_CR7","unstructured":"Felsner, S., M\u00e9sz\u00e1ros, T., Micek, P.: Boolean dimension and Tree-width. arXiv:1707.06114"},{"key":"9502_CR8","doi-asserted-by":"publisher","first-page":"927","DOI":"10.1007\/s00373-014-1430-4","volume":"31","author":"S Felsner","year":"2015","unstructured":"Felsner, S., Trotter, W.T., Wiechert, V.: The dimension of posets with planar cover graphs. Graphs Combin. 31, 927\u2013939 (2015)","journal-title":"Graphs Combin."},{"key":"9502_CR9","doi-asserted-by":"crossref","unstructured":"Gambosi, G., Ne\u0161et\u0159il, J., Talamo, M.: Posets, Boolean representations and quick path searching. In: Automata, Languages and Programming, 14th International Colloquium, ICALP87, Proceedings, Lecture Note Series in Computer Science, vol. 267, pp 404\u2013424 (1987)","DOI":"10.1007\/3-540-18088-5_35"},{"key":"9502_CR10","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1016\/0304-3975(90)90125-2","volume":"70","author":"G Gambosi","year":"1990","unstructured":"Gambosi, G., Ne\u0161et\u0159il, J., Talamo, M.: On locally presented posets. Theoret. Comput. Sci. 70, 251\u2013260 (1990)","journal-title":"Theoret. Comput. Sci."},{"key":"9502_CR11","volume-title":"Ramsey Theory","author":"RL Graham","year":"1990","unstructured":"Graham, R.L., Rothschild, B.L., Spencer, J.H.: Ramsey Theory, 2nd edn. Wiley, New York (1990)","edition":"2nd edn."},{"key":"9502_CR12","first-page":"1","volume":"4","author":"T Hiraguchi","year":"1955","unstructured":"Hiraguchi, T.: On the dimension of orders. Sci. Rep. Kanazawa Univ. 4, 1\u201320 (1955)","journal-title":"Sci. Rep. Kanazawa Univ."},{"key":"9502_CR13","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/S0012-365X(98)00315-X","volume":"201","author":"S Ho\u015ften","year":"1998","unstructured":"Ho\u015ften, S., Morris, W.D.: The dimension of the complete graph. Discrete Math. 201, 133\u2013139 (1998)","journal-title":"Discrete Math."},{"key":"9502_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jcta.2018.11.016","volume":"164","author":"DM Howard","year":"2019","unstructured":"Howard, D.M., Streib, N., Trotter, W.T., Walczak, B., Wang, R.: Dimension of posets with planar cover graphs excluding two long incomparable chains. J. Combin. Theory Ser. A 164, 1\u201323 (2019)","journal-title":"J. Combin. Theory Ser. A"},{"key":"9502_CR15","doi-asserted-by":"publisher","first-page":"431","DOI":"10.1007\/s00493-014-3081-8","volume":"36","author":"G Joret","year":"2016","unstructured":"Joret, G., Micek, P., Milans, K., Trotter, W.T., Walczak, B., Wang, R.: Tree-width and dimension. Combinatorica 36, 431\u2013450 (2016)","journal-title":"Combinatorica"},{"key":"9502_CR16","unstructured":"Joret, G., Micek, P., Ossona de Mendez, P., Wiechert, V.: Nowhere dense graph classes and dimension. arXiv:1708.05424"},{"issue":"1","key":"9502_CR17","doi-asserted-by":"publisher","first-page":"2754","DOI":"10.1137\/17M111300X","volume":"34","author":"G Joret","year":"2017","unstructured":"Joret, G., Micek, P., Wiechert, V.: Planar posets have dimension at most linear in their height. SIAM J. Discrete Math. 34(1), 2754\u20132790 (2017)","journal-title":"SIAM J. Discrete Math."},{"key":"9502_CR18","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1007\/s11083-016-9395-y","volume":"34","author":"G Joret","year":"2017","unstructured":"Joret, G., Micek, P., Trotter, W.T., Wang, R., Wiechert, V.: On the dimension of posets with cover graphs of tree-width 2. Order 34, 185\u2013234 (2017)","journal-title":"Order"},{"key":"9502_CR19","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/0012-365X(81)90203-X","volume":"35","author":"D Kelly","year":"1981","unstructured":"Kelly, D.: On the dimension of partially ordered sets. Discrete Math. 35, 135\u2013156 (1981)","journal-title":"Discrete Math."},{"key":"9502_CR20","unstructured":"Kim, J., Martin, R.R., Masa\u0159\u00edk, T., Shull, W., Smith, H., Uzzell, A., Wang, Z.: On difference graphs and the local dimension of posets. arXiv:1803.08641"},{"key":"9502_CR21","unstructured":"Kimble, R.J.: Extremal Problems in Dimension Theory for Partially Ordered Sets, Ph.D. Thesis, Massachusetts Institute of Technology (1973)"},{"key":"9502_CR22","unstructured":"Kimble, R.J.: Personal communication"},{"key":"9502_CR23","first-page":"373","volume":"213","author":"DJ Kleitman","year":"1975","unstructured":"Kleitman, D.J., Markovsky, G.: On Dedekind\u2019s problem: The number of isotone Boolean functions, II. Trans. Amer. Math. Soc. 213, 373\u2013390 (1975)","journal-title":"Trans. Amer. Math. Soc."},{"key":"9502_CR24","unstructured":"Kozik, J., Krawczyk, T., Micek, P., Trotter, W.T.: Personal communication"},{"key":"9502_CR25","unstructured":"M\u00e9sz\u00e1ros, T., Micek, P., Trotter, W.T.: Boolean dimension, components and blocks. arXiv:1801.00288"},{"key":"9502_CR26","unstructured":"Micek, P., Walczak, B.: Personal communication"},{"key":"9502_CR27","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1016\/0097-3165(79)90101-8","volume":"26","author":"K Milliken","year":"1979","unstructured":"Milliken, K.: A Ramsey theorem for trees. J. Combin. Theory Ser. A 26, 215\u2013237 (1979)","journal-title":"J. Combin. Theory Ser. A"},{"key":"9502_CR28","first-page":"137","volume":"8","author":"J Ne\u0161et\u0159il","year":"1989","unstructured":"Ne\u0161et\u0159il, J., Pudl\u00e1k, P.: A Note on Boolean dimension of posets, irregularities of partitions. Algorithms Combin. 8, 137\u2013140 (1989)","journal-title":"Algorithms Combin."},{"key":"9502_CR29","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1007\/BF01896428","volume":"22","author":"J Spencer","year":"1972","unstructured":"Spencer, J.: Minimal scrambling sets of simple orders. Acta Math. Hungar. 22, 349\u2013353 (1972)","journal-title":"Acta Math. Hungar."},{"key":"9502_CR30","doi-asserted-by":"publisher","first-page":"474","DOI":"10.1016\/j.ejc.2013.06.017","volume":"35","author":"N Streib","year":"2014","unstructured":"Streib, N., Trotter, W.T.: Dimension and height for posets with planar cover graphs. Europ. J. Comb. 35, 474\u2013489 (2014)","journal-title":"Europ. J. Comb."},{"key":"9502_CR31","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1016\/0097-3165(74)90098-3","volume":"17","author":"WT Trotter","year":"1974","unstructured":"Trotter, W.T.: Irreducible posets with arbitrarily large height exist. J. Combin. Theory Ser. A 17, 337\u2013344 (1974)","journal-title":"J. Combin. Theory Ser. A"},{"key":"9502_CR32","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1090\/S0002-9939-1975-0369192-2","volume":"47","author":"WT Trotter","year":"1975","unstructured":"Trotter, W.T.: Inequalities in dimension theory for posets. Proc. Amer. Math. Soc. 47, 311\u2013316 (1975)","journal-title":"Proc. Amer. Math. Soc."},{"key":"9502_CR33","volume-title":"Combinatorics and Partially Ordered Sets: Dimension Theory","author":"WT Trotter","year":"1992","unstructured":"Trotter, W.T.: Combinatorics and Partially Ordered Sets: Dimension Theory. The Johns Hopkins University Press, Baltimore (1992)"},{"key":"9502_CR34","first-page":"51","volume":"21","author":"WT Trotter","year":"1977","unstructured":"Trotter, W.T., Moore, J.I.: The dimension of planar posets. J. Combin. Theory Ser. B 21, 51\u201367 (1977)","journal-title":"J. Combin. Theory Ser. B"},{"key":"9502_CR35","doi-asserted-by":"publisher","first-page":"1047","DOI":"10.1016\/j.endm.2017.07.071","volume":"61","author":"WT Trotter","year":"2017","unstructured":"Trotter, W.T., Walczak, B.: Boolean dimension and local dimension. Elec. Notes Discret. Math. 61, 1047\u20131053 (2017)","journal-title":"Elec. Notes Discret. Math."},{"key":"9502_CR36","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1007\/s11083-015-9369-5","volume":"33","author":"WT Trotter","year":"2016","unstructured":"Trotter, W.T., Wang, R.: Planar posets, dimension, breadth and the number of minimal elements. Order 33, 333\u2013346 (2016)","journal-title":"Order"},{"key":"9502_CR37","unstructured":"Ueckerdt, T.: Personal communication"},{"key":"9502_CR38","doi-asserted-by":"crossref","unstructured":"Trotter, W.T., Walczak, B., Wang, R.: Dimension and Cut Vertices: An Application of Ramsey Theory, Connections in Discrete Mathematics. In: Butler, S. et al. (eds.) , pp 187\u2013199. Cambridge University Press (2018)","DOI":"10.1017\/9781316650295.012"}],"container-title":["Order"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11083-019-09502-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11083-019-09502-6","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11083-019-09502-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,11]],"date-time":"2026-05-11T09:39:36Z","timestamp":1778492376000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11083-019-09502-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,16]]},"references-count":38,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,7]]}},"alternative-id":["9502"],"URL":"https:\/\/doi.org\/10.1007\/s11083-019-09502-6","relation":{},"ISSN":["0167-8094","1572-9273"],"issn-type":[{"value":"0167-8094","type":"print"},{"value":"1572-9273","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,8,16]]},"assertion":[{"value":"8 November 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 July 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 August 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}