{"entities":{"Q1121926":{"pageid":1132675,"ns":120,"title":"Item:Q1121926","lastrevid":66814911,"modified":"2026-04-12T13:02:48Z","type":"item","id":"Q1121926","labels":{"en":{"language":"en","value":"Planar graphs and poset dimension"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4105025"}},"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":"Q1121926$6AF45065-9B50-48D4-A51F-6699387ED3AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b7dc5d108819aaae2a7cd07c39557d25cd8c0f6","datavalue":{"value":{"text":"Planar graphs and poset dimension","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1121926$0598A0FD-5525-4780-B88D-7AED0E8AD2F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"962bd631d6fecf6a219b774009ad4932702693aa","datavalue":{"value":"0675.06001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121926$851322B6-BA41-40E7-9877-CFBC0BACE05E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e8371a3b34a223ade467271515a3aa2119b20e6","datavalue":{"value":"10.1007/BF00353652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121926$1478A500-103F-41FC-8F6D-678B66C895B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"20ecd1ad4d4cbf57021355384ccfc45b91776df8","datavalue":{"value":{"entity-type":"item","numeric-id":1121925,"id":"Q1121925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121926$58FA1145-6584-4083-83ED-DA4FC9B561F5","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":"Q1121926$811AE785-4D73-41A9-A2BF-65D737D20177","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1121926$22D2E24E-1722-469C-8578-664140861445","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fc16aba82d789608490d24947d365cfc03a8e20a","datavalue":{"value":"If \\(G=(V,E)\\) is a finite simple (undirected) graph, then a poset \\(G^*\\) is defined on \\(V\\cup E\\) by the relation \\(a<_ Gb\\) iff \\(a\\in V\\), \\(b\\in E\\) and \\(a\\in b\\). dim \\(G^*=(order)\\)-dim G\\(=(poset)\\)-\\(\\dim G\\) is the minimal number of total orders on \\(V\\cup E\\) whose intersection is \\(G^*\\). The order relation \\(<_ G\\) provides a strong connection between graphs (as defined) and (height one) posets (such that distinct non-minimal maximal elements cover distinct doubletons). Indeed, this interesting paper is an excellent illustration of this claim. Thus, it is proven that a graph G has dim \\(G^*\\leq 3\\) iff G is a planar graph. On the way to proving this important result in two distinct ways, other information of a more general nature is obtained as well. Using the characterization it then becomes possible to provide ``natural'' proofs of properties of planar graphs such as the property that each planar graph has arboricity at most three and that each planar graph has an embedding whose edges are straight line segments. In particular, the labeling of the vertices which results illustrates the ``naturality'' of the arguments and constructions. A short last section is concerned with the extension of general observations and some other results to hypergraphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121926$26D0D327-9BA2-4D7E-AEDF-CB39D1459E03","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121926$11C267D3-001A-453E-A4A7-6D6FB0166F6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121926$2EE37442-3787-480D-96FC-4CD6F107F648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121926$B6B604A4-E110-4627-949B-1524BF9A8D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121926$9E741E15-5FE9-41D6-B10D-097F61B7229E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07b96a24a0fafe336facd34ae05d726406b94287","datavalue":{"value":"4105025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121926$CCF2D804-3273-4D73-94FA-18E2D16C629A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fe433ddf9104a7c1f3974bb099ee32cd2c39f2c","datavalue":{"value":"triangular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121926$1AF6D7E3-9473-4522-90F0-C64EC563746E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23cd9004e97bde5e05c0ec9563af2cfd60f80089","datavalue":{"value":"poset dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121926$FA21A455-1385-4257-94A3-FE011E20CCAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf951f69c2aaa7b044d5c0157ed25ed5d43729fd","datavalue":{"value":"straight line embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121926$A62DFA90-2D63-4ADF-A315-A0EED42EF218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d3e25cd9f427f8e1adc9d9804b3b0c417270a00","datavalue":{"value":"normal labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121926$4275CC80-C54B-45E6-B8D0-C50424984967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121926$B1295B8C-4670-4158-870B-12450A381260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121926$946F286B-6F1C-4D37-AA7B-424D52505EE6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3c1f6a7c202336be9dccc8e55cfbfd56445b732b","datavalue":{"value":"Q29037030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121926$42B7FC2F-8E05-43F8-9075-C270CD989800","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b626688718ca3d61fce8479b1c17fa40d92d8dda","datavalue":{"value":{"entity-type":"item","numeric-id":233347,"id":"Q233347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121926$F0654451-8BAF-4E18-AE1C-9C8CA2D8F810","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":"Q1121926$1F803C84-1912-446C-A7F6-06243C3E8F77","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"255f2b909fc0eba2b2f6fc3825121a6c630d1a72","datavalue":{"value":{"entity-type":"item","numeric-id":1169489,"id":"Q1169489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121926$8A23EFC4-218E-4BEF-8BCF-141541A8FFC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c9e3a50b294cb145c582a935154bcdc21a83fd2","datavalue":{"value":{"entity-type":"item","numeric-id":5800364,"id":"Q5800364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121926$575A2A7F-D153-492A-91EB-9F5B09EB93C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04655507cfa3b8351f7f0657e6f8472d4b8b19a3","datavalue":{"value":{"entity-type":"item","numeric-id":5780132,"id":"Q5780132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121926$5A115189-670B-42E9-8732-4916D46D155D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2efb7b91a99bf82ca0c5183eabf701dd08b3c67","datavalue":{"value":{"entity-type":"item","numeric-id":5786239,"id":"Q5786239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121926$45C6DBFD-43B6-409B-A58B-8F46AEBE4516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8539d1fcf3cff5fbb08dd6973662b887ad57892","datavalue":{"value":{"entity-type":"item","numeric-id":5534028,"id":"Q5534028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121926$BA8F107D-1DE5-4A59-8634-AF002FF8AA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e68a7efc10f8e8ea4e36f7d70001059b8c12d905","datavalue":{"value":{"entity-type":"item","numeric-id":1241524,"id":"Q1241524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121926$431EFBBD-A2C8-4834-8F02-E4033B0429F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f2f3c7a6fdc6c12236dc2eb95de7ffceb8284ce","datavalue":{"value":{"entity-type":"item","numeric-id":3859811,"id":"Q3859811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121926$968C5F8C-E74E-4640-BB7A-3CB9D706161E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6565fcfa0421e1c14ba4c0bc259279332673885","datavalue":{"value":{"entity-type":"item","numeric-id":5598258,"id":"Q5598258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121926$A37D10A2-2EB5-4152-A2D3-A524DE0E689D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f8ebf8d0e4bcada520fc2f5265d4e805d18b0be","datavalue":{"value":{"entity-type":"item","numeric-id":1222167,"id":"Q1222167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121926$514B006A-29AF-4546-878B-58FFC079DBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12e0159f6cb0b3539abc3d7fedbcdc1cfd56427a","datavalue":{"value":{"entity-type":"item","numeric-id":4129494,"id":"Q4129494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121926$C23B2625-21E4-4F6B-B952-5DBDD241A485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dd140059fd17f0c2b362460237e0de12c677ced","datavalue":{"value":{"entity-type":"item","numeric-id":5796121,"id":"Q5796121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121926$A6417E47-AE83-4E4C-B259-6A7FF6B08DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711cb68a3f23253ea3bfc5d62858e204e53a49ca","datavalue":{"value":{"entity-type":"item","numeric-id":3286077,"id":"Q3286077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121926$A388AB23-5A4D-4BCF-BB73-B61C2E319CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ccee73b0e548b561c250a58de15d07206cfc4ae","datavalue":{"value":{"entity-type":"item","numeric-id":5652683,"id":"Q5652683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121926$33C1621E-F228-4173-BCDF-3559EA0525A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6165accb9ab93dc492f277134f41b98ec7e3deb4","datavalue":{"value":{"entity-type":"item","numeric-id":5832136,"id":"Q5832136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121926$0912BA0C-5E01-4E2C-9644-1A7C89F408A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f353d3135d977d9eac9a5a76bb0234557168c639","datavalue":{"value":{"entity-type":"item","numeric-id":5804714,"id":"Q5804714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121926$23350337-C679-4BC4-8CC1-CF1357D962F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03bae155a604e4f3ac7d3113a79471bce05db3fd","datavalue":{"value":{"entity-type":"item","numeric-id":1237785,"id":"Q1237785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121926$3EA37746-5CB9-405D-A674-51132C3B79D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b70f1357926dcbdee2fc7df306075dcdc8f81215","datavalue":{"value":{"entity-type":"item","numeric-id":4128821,"id":"Q4128821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121926$E1C12439-8B97-48C0-80E2-22BC98A8DA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7128b1d457315398d0a5345b19843b0199e890a1","datavalue":{"value":{"entity-type":"item","numeric-id":2645092,"id":"Q2645092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121926$3AE8257D-886B-4B02-B5B2-D1E6751D7943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b4c0d55da4a212c0db02f08a57e43ff09c2d22","datavalue":{"value":{"entity-type":"item","numeric-id":3684157,"id":"Q3684157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121926$A056A597-20EC-43A7-9794-252B0583EC1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f316bda1db96a4382c7a9143b182e390b18612","datavalue":{"value":{"entity-type":"item","numeric-id":3663349,"id":"Q3663349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121926$74CBE6E7-7C15-4A45-83FB-B5157ED573DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f154f086a72d4c95c155eeffbae3756a39e900cc","datavalue":{"value":{"entity-type":"item","numeric-id":966048,"id":"Q966048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"634b796f363fbf653669278b91715d408cf59c34","datavalue":{"value":{"amount":"+0.8595911860466003","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":"Q1121926$AFD313EA-15AF-4A13-B176-CEE92FD56476","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":"4bb9a556cc0a42992383f410c410c47ad89e5cb8","datavalue":{"value":{"amount":"+0.8387294411659241","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":"Q1121926$EA0AB4A6-9605-40DF-940B-212116FCDDF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b5c1c553c73bfdd706a8cd563425212efa5a360","datavalue":{"value":{"entity-type":"item","numeric-id":4599767,"id":"Q4599767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1d9191389a0a825b69a95db4f62b3ef170ff457","datavalue":{"value":{"amount":"+0.8356814980506897","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":"Q1121926$FE894C0C-D07A-4520-8323-BEB117AE2EDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e660b009ae98ae10947762ede1f5b8f529fd4e9d","datavalue":{"value":{"entity-type":"item","numeric-id":304190,"id":"Q304190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8be4d6e15201e64d11c2457f7030ba8af972d6f","datavalue":{"value":{"amount":"+0.8230559229850769","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":"Q1121926$870D9ECD-9AF9-4C0B-9438-569464CD50B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45a5913131645a5fe5bac38918ca24926f7af2ad","datavalue":{"value":{"entity-type":"item","numeric-id":2563526,"id":"Q2563526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2eb0aebd6055610daf0faab6bc6f504d857001c","datavalue":{"value":{"amount":"+0.8210201263427734","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":"Q1121926$E3CBDAB9-F0E2-49DC-A276-E309BF5552D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Planar graphs and poset dimension","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Planar_graphs_and_poset_dimension"}}}}}