{"entities":{"Q2407679":{"pageid":2418422,"ns":120,"title":"Item:Q2407679","lastrevid":74095617,"modified":"2026-04-14T18:20:57Z","type":"item","id":"Q2407679","labels":{"en":{"language":"en","value":"On the dimension of posets with cover graphs of treewidth 2"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6787158"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407679$F817F149-B699-450E-BCBA-1F310A8FD82F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad32356ba281dc723452fe16ba7f81a3d36d74d6","datavalue":{"value":{"text":"On the dimension of posets with cover graphs of treewidth 2","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2407679$B15B99E9-BDA7-40A1-9B08-65C76C77F97A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23fa1bc2a88857cde079aa5cf8516bab56896000","datavalue":{"value":"1387.06002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407679$00B7187C-2CA7-45A3-AF45-021ED4F5B770","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb1d48e699dcbd07426b1c3ee3831813e5c5d7b0","datavalue":{"value":{"entity-type":"item","numeric-id":412238,"id":"Q412238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407679$16F354A1-A669-4682-9912-674780430A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4cd896cc324ed8d238532cc31bb366d571b9dcae","datavalue":{"value":{"entity-type":"item","numeric-id":377498,"id":"Q377498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407679$A21DB700-DA43-466A-9CF7-2AC1E0F2ECAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2edb636548564610f885e26ad5e4aed54e810cf9","datavalue":{"value":{"entity-type":"item","numeric-id":521396,"id":"Q521396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407679$43BF7DF8-0043-427E-A9D5-166E036CA676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a539e6b59a5781e06906f6b0f6a357a21edb017","datavalue":{"value":{"entity-type":"item","numeric-id":792346,"id":"Q792346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407679$74937C9E-D828-44CF-89D7-901818E5016C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63583b4267d32cc4ef85dc6b6518a14911052247","datavalue":{"value":{"entity-type":"item","numeric-id":839737,"id":"Q839737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407679$64B5D3D0-A982-4C40-9C0F-E98EA8875E77","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2599ed8061d57585b4363072a1afceea2452436","datavalue":{"value":{"entity-type":"item","numeric-id":172073,"id":"Q172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407679$97D46A2E-85D9-4778-8039-424CD4BC69E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"695616c5b4ef01d1f1677c41fec2326bc5390a4e","datavalue":{"value":{"time":"+2017-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2407679$D668D8CB-65CB-43CB-B6B9-D1DA9F55C467","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da1dcd4f5bea512be7fd4cf7855fa492fa3f64ae","datavalue":{"value":"https://arxiv.org/abs/1406.3397","type":"string"},"datatype":"url"},"type":"statement","id":"Q2407679$4CCE5889-54C3-4803-A07A-19E67DA73D2F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5535db735d7704d76c96a8cbfcb75621e48d06d4","datavalue":{"value":"The main result of this paper is a proof of the fact that any poset whose cover graph has treewidth at most \\(2\\) has order dimension (or dimension) at most \\(1276\\). Here, the (order) dimension of a poset is the smallest number of linear extensions that realize the poset and the cover graph of a poset is a simple graph on the elements of the poset that represents the Hasse diagram of the poset. \\textit{W. T. Trotter jun.} and \\textit{J. I. Moore jun.} proved in [J. Comb. Theory, Ser. B 22, 54--67 (1977; Zbl 0307.06003)] that a poset whose cover graph has treewidth at most one (so it is a forest) has dimension at most 3. On the other hand, a well-known construction by \\textit{D. Kelly} [Discrete Math. 35, 135--156 (1981; Zbl 0468.06001)] shows there are posets of arbitrarily large dimensions whose cover graphs are planar and of treewidth \\(3\\). In fact, the examples of Kelly [loc.cit.] are of planar cover graphs that contain the ``standard example \\(S_n\\)'' of dimension \\(n\\), as a subposet. Recent work shows that a poset has dimension at most \\(4\\) if its cover graph is outerplanar [\\textit{S. Felsner} et al., Graphs Comb. 31, No. 4, 927--939 (2015; Zbl 1328.06004)] and it has dimension at most \\(17\\) if its cover graph has pathwidth at most \\(2\\) [\\textit{C. Bir\u00f3} et al., Order 33, No. 2, 195--212 (2016; Zbl 1364.06002)]. These last two recent results strongly suggested to the authors that posets whose cover graphs have treewidth at most \\(2\\) have bounded dimension, which is proved in this present paper, namely that the dimension is at most \\(1276\\). The proof is long and technical, and according to the authors themselves, the optimal upper bound of the dimension is conjectured to be significantly lower than \\(1276\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2407679$A3369C80-F18C-46BA-904E-1F7AC6ECB43D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"40a8c8304e09a825de719366905817f3f4c840d6","datavalue":{"value":{"entity-type":"item","numeric-id":368450,"id":"Q368450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407679$DB265614-0E0B-44F8-8CEC-69C96F1B9D87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407679$024C8441-4761-4529-8465-39FCC7DB28FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407679$5CEF014F-B643-4F79-87B1-FB5EE425598E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407679$8285C642-D68A-47F6-9190-737B773D6C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407679$F8963D16-BDDD-48DD-87DF-A8276E0F47BB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"038297772260fddc4970827b75f826d3ab74abcb","datavalue":{"value":"6787158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407679$4AA865D7-B3B2-448A-9AFA-0A0C5710073A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762a112ef0429a3655234c3e246a242461dca9bf","datavalue":{"value":"poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q2407679$3D71C63E-23A6-457A-B6E1-B61419FE40A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4768181659397122937393c61764e2f954409467","datavalue":{"value":"dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2407679$22F7F9DB-97ED-4D68-8181-A16853661687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2407679$DBF05E60-24DB-4C39-8203-70503EFD2B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc103fec0c3f1b4afdb9adb0f377f9fdc3803737","datavalue":{"value":"cover graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2407679$9184B0B1-B952-4356-9654-D36CF1539E25","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407679$C73D288F-EB2D-4C96-BCC6-583561970C27","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0fef3715f19f6915e80a3d035549b32f2c0411bc","datavalue":{"value":"W2964146517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407679$D30B3523-B975-4FD9-B839-C6A3C9139474","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"93100b883719b5ff655bf12a8e37203dfd77ff41","datavalue":{"value":"Q59528469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407679$FE2FC847-03FB-46A0-A3DF-59D7E6197253","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b14842ee7867535c476acf00bd8cf22ca10179fd","datavalue":{"value":{"entity-type":"item","numeric-id":304175,"id":"Q304175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407679$4DE91C14-D870-4F2A-8109-E1A46C7A6E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5e2bb90c8cf8d80fb6cdd156087f7560a367d5","datavalue":{"value":{"entity-type":"item","numeric-id":1578412,"id":"Q1578412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407679$BE5E5E7F-FC0E-425E-831D-41C7EE69BC31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fb549524f195b043ec146ce3fed6dbed73ac5c6","datavalue":{"value":{"entity-type":"item","numeric-id":2354607,"id":"Q2354607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407679$A19C10F7-0904-42E5-AD08-BC883B65D6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43177551f0974b81151e809aeb3df9fe7cbc518c","datavalue":{"value":{"entity-type":"item","numeric-id":2400108,"id":"Q2400108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407679$0B70EAD8-6F6E-485F-8A34-EDFA577425E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f5c48dd46c48bae622cd37f18c908b81caf2819","datavalue":{"value":{"entity-type":"item","numeric-id":4575709,"id":"Q4575709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407679$F05BD9A6-2F64-41EE-B81B-36CCB855DD13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dd4d57512f38a10ac805d833978b7983a24ebc6","datavalue":{"value":{"entity-type":"item","numeric-id":5904865,"id":"Q5904865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407679$F7AEF2AD-A4A3-4C74-ADB8-8A7EBF610734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff234042d4317c704610289edbe26ab720fa8fa2","datavalue":{"value":{"entity-type":"item","numeric-id":4596316,"id":"Q4596316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407679$860C015A-1456-456C-B2C8-D9FF9FB19353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4d3a7e80edce55ce2fbb113a72c85e6d4712b50","datavalue":{"value":{"entity-type":"item","numeric-id":2509772,"id":"Q2509772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407679$5E42A84A-0C34-409F-BC46-A41928DF6D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fcfd47c3fe9e0f097b76c7c78a15869fd96ffd9","datavalue":{"value":{"entity-type":"item","numeric-id":4004146,"id":"Q4004146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407679$9BF59F12-2CC5-4A21-AECD-C2141C57574D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"615931ac7b57fd43ffa56406b73f933d03a80da5","datavalue":{"value":{"entity-type":"item","numeric-id":4871756,"id":"Q4871756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407679$A7DECC8A-1CB8-4F18-A13C-3F4B193BC452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1924e5ca4ad8d9abc4eff9a398910a5e0103f106","datavalue":{"value":{"entity-type":"item","numeric-id":1217722,"id":"Q1217722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407679$67334824-8518-4ACC-AC2E-E2913D5B17EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caf372cdf514e866ea205f8b8ad3ad216e465cbd","datavalue":{"value":{"entity-type":"item","numeric-id":5363058,"id":"Q5363058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407679$C0D7A2EF-A964-4577-AD2F-A52C15AA516D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4edbad52d5859cefdabeb707345b9d92c98b2aeb","datavalue":{"value":"10.1007/S11083-016-9395-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407679$F41B7A26-213D-40FA-86DE-B15E78171732","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0a1225c62a64ab383af66e0023b5dd18936291c","datavalue":{"value":{"entity-type":"item","numeric-id":2279268,"id":"Q2279268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a4fc3eeff9f4627daf5a606e67d60bfff3c6bb2","datavalue":{"value":{"amount":"+0.8982256054878235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2407679$6E5592BF-7796-43A0-88EB-484890FF2235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04b74d04c7079ff55d3ff12e9de908b4a7dd3301","datavalue":{"value":{"entity-type":"item","numeric-id":304175,"id":"Q304175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dff5440baffc6fb186608d8aecd096d850ba27b6","datavalue":{"value":{"amount":"+0.8907784223556519","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2407679$5B44004B-C878-401B-BBFE-C6685B576465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dded2b58f44f3ea7fff38fb3db5109813ed4b1d","datavalue":{"value":{"entity-type":"item","numeric-id":5363058,"id":"Q5363058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60ec6cc5ac6772871f69c3ed0b22c07beab7eb9e","datavalue":{"value":{"amount":"+0.8900070190429688","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2407679$2F72219B-9EC2-408E-858A-27D366C60134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f526bcf81e3833b7916270b5ffe523298fb2f96c","datavalue":{"value":{"entity-type":"item","numeric-id":2400108,"id":"Q2400108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e203b8050e1d9ad0d4f3144907c03be94a98e482","datavalue":{"value":{"amount":"+0.8805729150772095","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2407679$745AD35B-321A-4C5C-90C3-3647E6EDE70C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acf2e4dea72bdeb30944e64cdd11b415daac579a","datavalue":{"value":{"entity-type":"item","numeric-id":2354607,"id":"Q2354607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2625cd15fb31fbccf8b9351a3ac824ca3f96b89","datavalue":{"value":{"amount":"+0.8795626163482666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2407679$58B137B8-B87D-4E52-8F28-44995355E81D","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407679$D1967CF5-D5BD-4620-BE65-E503DA61F77E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the dimension of posets with cover graphs of treewidth 2","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_dimension_of_posets_with_cover_graphs_of_treewidth_2"}}}}}