{"entities":{"Q1907104":{"pageid":1917846,"ns":120,"title":"Item:Q1907104","lastrevid":73295208,"modified":"2026-04-14T15:19:10Z","type":"item","id":"Q1907104","labels":{"en":{"language":"en","value":"On a minor-monotone graph invariant"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 839127"}},"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":"Q1907104$DC9AFB1B-66A3-404C-BD1F-9D341901DB4C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43a32b11ab74060e6201ee4e6117135c665c8755","datavalue":{"value":{"text":"On a minor-monotone graph invariant","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1907104$71761AD4-A683-4144-9AE6-774D62616379","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92903a469078d3e04385a6e5ef456860705e6c73","datavalue":{"value":"0839.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907104$FFE441D2-C687-490B-982B-A35C1044EA25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8f253e1988b0b551964935f39c7c03fcedd39f4","datavalue":{"value":{"entity-type":"item","numeric-id":417527,"id":"Q417527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1907104$2AD6ED3D-4D8C-40CD-9847-333FBD787E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7df8fff1441ef18744fe1dd7a53aa93a08c6730","datavalue":{"value":{"entity-type":"item","numeric-id":344892,"id":"Q344892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1907104$ACB7E4B4-687B-491F-A7B5-9A3FC2716425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dbf8d5cbd9ece6bead4e0fa5d545881c7f63f46","datavalue":{"value":{"entity-type":"item","numeric-id":6481473,"id":"Q6481473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1907104$F4EDAD93-608E-4579-8D8B-E9AAC25EB8FF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1907104$9121E990-A73A-46B3-8FFA-380D34524F9D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94216ebf2d6bcbf04d51310e4eaa74cb6d0ac011","datavalue":{"value":{"time":"+1996-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1907104$C0757555-B812-448B-BAFA-91560DB164C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"268cac47320b025e2bf5b8164cb6561cb962f27e","datavalue":{"value":"https://ir.cwi.nl/pub/1415","type":"string"},"datatype":"url"},"type":"statement","id":"Q1907104$345FFFC1-D486-4A23-9BE1-36E62B7F181E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5e2bee5d0ed072cd45a6012d1a3744715246d179","datavalue":{"value":"Let \\(G= (V, E)\\) be a finite graph and \\(d\\in N\\). A function \\(\\phi: V\\to R^d\\) is called a valid representation of \\(G\\) if for any halfspace \\(H\\) of \\(R^d\\) the set \\(\\phi^{- 1}(H)\\) is nonempty and induces a connected subgraph of \\(G\\). Then \\(\\lambda(G)\\) is defined as the largest \\(d\\) for which a valid representation \\(\\phi: V\\to R^d\\) exists. In other words, \\(\\lambda(G)\\) is a sort of euclidean dimension of \\(G\\), somehow similar to the Colin de Verdi\u00e8re invariant \\(\\mu(G)\\), which can be viewed as the spherical dimension of \\(G\\). If one denotes by \\({\\mathcal E}_d\\) the class of finite graphs \\(G\\) with \\(\\lambda(G)\\leq d\\), then the following results hold: (1) \\({\\mathcal E}_d\\) is minor closed; (2) \\({\\mathcal E}_d\\) is closed under clique sums; (3) \\({\\mathcal E}_2\\) consists of all series-parallel graphs; (4) \\(K_5\\) and \\(V_8\\) are the obstructions for \\({\\mathcal E}_3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907104$59C86D47-F84B-429E-83FD-0416198DE95D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907104$E164BFBF-71CD-4D15-AE04-F4C4254C9D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907104$05884D57-83E8-46C1-B367-4D0A3F50C6E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907104$5B27B5CF-E258-465A-9666-5A5764522D1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1d66e1cc66a60002e27092f6c5e9bb7730b21bf","datavalue":{"value":"839127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907104$DC00E7BE-FA1A-42D3-86FC-6048533E5FB3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ec90a4903f7669d236d553b43fdd93e69c0c237","datavalue":{"value":"minor-monotone graph invariant","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907104$FCE21D58-1853-4B6E-8809-4840ED3DDF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc79eafc1d9ceb1ab79797a36449e9df369395df","datavalue":{"value":"forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907104$52AE8638-5568-4ED3-A0E6-6B048EA32774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb191028560f8580185d25fb1e0694b4ee05dbf4","datavalue":{"value":"series-parallel graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907104$E8D499E9-0613-4487-A8E7-07F5E0669A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e91f22d559c1aa0f8ca171e9553e7e5ade645e7","datavalue":{"value":"halfspace","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907104$BCA37AA3-578B-48E8-BEEB-C4AE94A951C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c448de7bb9b78b98ec5374cf3f9992a55c3efdaa","datavalue":{"value":"valid representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907104$C3027C2D-155C-4F78-9791-107EA457FFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06bfdfffac3301ec0702da2e02ece13ee12a57e9","datavalue":{"value":"Colin de Verdi\u00e8re invariant","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907104$29F7D1F6-6733-407B-852E-6289F068EBE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc0611e1c8abc4d544c1f5a763d380cf9c1b4f7a","datavalue":{"value":"clique sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907104$4DD4E948-DA46-4680-83D6-7274BB4B509E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d79f3a79c9dfbf93d9569057f01d7fe6a24c364f","datavalue":{"value":"series-parallel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1907104$447DB006-1515-4AC1-8F83-6534B17868F8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9d995304e90e7beac4506488ba2a95d45629bb02","datavalue":{"value":{"entity-type":"item","numeric-id":589833,"id":"Q589833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1907104$1DE8FC62-3BD8-4182-9F11-BD3D94A7869E","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":"Q1907104$935195F7-4802-4500-A2EA-25AEDB2F2543","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aba5fb5eb29503b8839faad3c61aad982ed0eea4","datavalue":{"value":"W2117344743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907104$336B3920-1F65-4D63-87B4-202BE44DD0F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b763a17ed295fc68bb78042139fb03f0df1633d1","datavalue":{"value":"10.1006/JCTB.1995.1056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1907104$B7116948-AF57-4517-83BA-AB4C6E4B1122","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e88a0b0857dc8b5fd74b98b3b9cfd9a417a179c","datavalue":{"value":{"entity-type":"item","numeric-id":4352949,"id":"Q4352949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aae15817e3aec6fcca25d68e4e9d3cc3055b97c7","datavalue":{"value":{"amount":"+0.98329186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1907104$7198939C-855C-4340-813B-73A03D4F8DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56ecf729bf3403f0aaaa2c225b46c770b4fe9abb","datavalue":{"value":{"entity-type":"item","numeric-id":2508971,"id":"Q2508971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bc56b2e4bac53161944132a590dcf56d7a7fb82","datavalue":{"value":{"amount":"+0.9076221","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1907104$0F1744AB-963F-4404-A3CC-D193F152768C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69054a983713de313897a32bf0612dc6cdb14ec2","datavalue":{"value":{"entity-type":"item","numeric-id":1280307,"id":"Q1280307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9800fcc498c74078455c2f77878f5cff74c9b1db","datavalue":{"value":{"amount":"+0.90161383","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1907104$BC650A97-96F8-4037-95FC-CC42F95A6607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e665ea1e86a82538764f1f9d2045c6797b94643","datavalue":{"value":{"entity-type":"item","numeric-id":5197603,"id":"Q5197603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb93f6354fc49070574a442c70c9dd3ee4359bc2","datavalue":{"value":{"amount":"+0.90064347","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1907104$90332CA1-7A19-4301-804B-16047D52284F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74c14a583d84bfc058c33f1d6c0bda7f44540709","datavalue":{"value":{"entity-type":"item","numeric-id":1296983,"id":"Q1296983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcec39e4b12f4ecb733ba16b56cc43a5e85e1542","datavalue":{"value":{"amount":"+0.89713264","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1907104$7F820CFB-DC72-428C-8127-BBB56030FB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aa3860da6ac829c72f367edda10d7f6d9fee331","datavalue":{"value":{"entity-type":"item","numeric-id":3372389,"id":"Q3372389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8997ad58c193ea5fe4180052e2faf6069c7975da","datavalue":{"value":{"amount":"+0.89486814","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1907104$7B0CA8C5-00B9-4072-9FD7-B6612DDC646F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9e9140cae4f04189bec06893158cdc53ae65196","datavalue":{"value":{"entity-type":"item","numeric-id":1356746,"id":"Q1356746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"007353f2f34881c5210bc6e2e53603fa9363c16d","datavalue":{"value":{"amount":"+0.8947385","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1907104$ABC543F7-84B2-4DDE-B02D-E302A63E3C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b80ad5ed7fb1e6803ecaeb5c825eb9d986a7a42","datavalue":{"value":{"entity-type":"item","numeric-id":423994,"id":"Q423994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa9654776c59f856d139508db1076efc9437d840","datavalue":{"value":{"amount":"+0.8940746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1907104$397A6A41-5E88-45DA-BC9D-6A0FC269F12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e67392250539d3e3a6d01a2bb7c134e3aea2086","datavalue":{"value":{"entity-type":"item","numeric-id":3656223,"id":"Q3656223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7838dbd441ae8c7616229858425608557e112d2","datavalue":{"value":{"amount":"+0.8917515","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1907104$AECF884F-C8B3-4B71-8F4C-F51090E7F215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bec244d5cd6d0f560325104077475ffb562f9ff","datavalue":{"value":{"entity-type":"item","numeric-id":6116562,"id":"Q6116562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e5993718a3ec07415b15daf4072a77c4f9194fc","datavalue":{"value":{"amount":"+0.890325","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1907104$F8D9C659-AFAB-449E-8994-63091E0097E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a minor-monotone graph invariant","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_a_minor-monotone_graph_invariant"}}}}}