{"entities":{"Q907257":{"pageid":909105,"ns":120,"title":"Item:Q907257","lastrevid":65256690,"modified":"2026-04-12T01:20:53Z","type":"item","id":"Q907257","labels":{"en":{"language":"en","value":"Sphere representations, stacked polytopes, and the Colin de Verdi\u00e8re number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6534992"}},"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":"Q907257$BDE28DDA-3BAE-4FDA-8812-F6BC8D348BA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da441d22045c3e54dd37725fb98901ce05dbadf8","datavalue":{"value":{"text":"Sphere representations, stacked polytopes, and the Colin de Verdi\u00e8re number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q907257$1DB0FD8E-D334-43C7-8120-7067BD100BCF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6d947135126610d487f725ef9608b39010a438f","datavalue":{"value":"1329.05195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q907257$63E96489-BD97-4A89-ACA5-5D1461C19C05","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9de9065babc5e558fcfdf18a2172bf0f20c15cda","datavalue":{"value":{"entity-type":"item","numeric-id":551286,"id":"Q551286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907257$DE2E944B-A625-45C2-AD68-B23CCB78BFF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"715f8ec3dfe8eea337a9f8103a4e6497c2033743","datavalue":{"value":{"entity-type":"item","numeric-id":260592,"id":"Q260592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907257$4C4F34C1-16CF-4BE5-A019-8F6143DDF62F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907257$9E992DFE-8B31-4B3D-87E3-6312A8F57C9B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3f0504cdbec36416c8068369865aa5a0a508332","datavalue":{"value":{"time":"+2016-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q907257$D395FA45-8D40-481A-A606-8B3B95384A6B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"214e6d2dc62bbe3000a37a1090dd78e845db7519","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i1p9","type":"string"},"datatype":"url"},"type":"statement","id":"Q907257$FBDC8A13-B927-4285-8893-78E1386240CA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"de7b644231aafc84bb46d3c5f4bb69de657d1412","datavalue":{"value":"Summary: We prove that a \\(k\\)-tree can be viewed as a subgraph of a special type of \\((k+1)\\)-tree that corresponds to a stacked polytope and that these ``stacked'' \\((k+1)\\)-trees admit representations by orthogonal spheres in \\(\\mathbb{R}^{k+1}\\). As a result, we derive lower bounds for Colin de Verdi\u00e8re's \\(\\mu\\) of complements of partial \\(k\\)-trees and prove that \\(\\mu(G) + \\mu(\\overline{G}) \\geqslant |G| - 2\\) for all chordal \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q907257$054DEC2C-C870-4636-98A5-47136B20B542","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q907257$ACFCCF6A-6490-469D-BE9B-028813624448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q907257$BB8E82EA-EB9F-41BA-B8EE-F5FD4E77B4A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49a7f3ad03e9ccbf9672db771f2dc9fb43396732","datavalue":{"value":"6534992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q907257$6AEAC95C-E914-41B4-B338-4A16C7F41FE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06bfdfffac3301ec0702da2e02ece13ee12a57e9","datavalue":{"value":"Colin de Verdi\u00e8re invariant","type":"string"},"datatype":"string"},"type":"statement","id":"Q907257$61C89C2E-0204-4A11-8EE3-A0F091C5806D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q907257$E660277A-E21D-475E-859F-A61585C6FECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"380308bd1686c2c85cef19e8d9b885c7b77e8902","datavalue":{"value":"sphere representations","type":"string"},"datatype":"string"},"type":"statement","id":"Q907257$4BA2A2F0-22EA-4F6A-98E2-989FEBE6B98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"883082d767c380487b4aea52bf0ffae59eedc919","datavalue":{"value":"stacked polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q907257$8FA258A7-58E1-4E80-AAA0-13A7E061191F","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":"Q907257$E9E5B449-54EE-4772-87E4-BED99BC16452","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e9192b13faa7e5966bd74861047dea7d642f478","datavalue":{"value":{"entity-type":"item","numeric-id":417528,"id":"Q417528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907257$70F32638-A88C-43ED-9345-1C822BE0B720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbd59af6294f8cb35eea2062fd4971f87764e6ae","datavalue":{"value":{"entity-type":"item","numeric-id":396902,"id":"Q396902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907257$5E2C6C4F-B15C-45CB-A2DB-603D4D184E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907257$4E1A47C9-50AF-46EC-A24C-3A2FA360B9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55988f1e7ec54cf98b34d885e34aadb799ce3062","datavalue":{"value":{"entity-type":"item","numeric-id":1813331,"id":"Q1813331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907257$F286BBF6-1E57-4A64-84C8-B2C8846ED4A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907257$9CAFB8A3-C872-4512-894B-B2DDEC16023E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907257$561A9674-B54E-4880-8AD4-A59E1D94FF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f741fd22570e53aa93caf7fac4b2ca0b532beeac","datavalue":{"value":{"entity-type":"item","numeric-id":2435453,"id":"Q2435453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907257$40BFB304-8340-42E7-A349-4607D808943E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1659830b247d40aea9257b7a9a6eb578113acc7a","datavalue":{"value":{"entity-type":"item","numeric-id":5746786,"id":"Q5746786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907257$E5F58EEB-9A86-4D2F-8BA2-D2FDA97CE0E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd10addade98a44013c79f9cb75abb033997852","datavalue":{"value":{"entity-type":"item","numeric-id":630509,"id":"Q630509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907257$3F647DBD-80A6-4167-ADD4-1894A536F78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08e276462200f4807260be4c44ca98f27feda082","datavalue":{"value":{"entity-type":"item","numeric-id":607842,"id":"Q607842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907257$0FA90CA3-B15D-40E2-A48C-3698F7D9A2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82975f2315edf429428ecfc7a13ffe9e24e512c9","datavalue":{"value":{"entity-type":"item","numeric-id":412239,"id":"Q412239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907257$D3DE8B28-0248-481B-B304-79946A374688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b073722543af3f66aa239e77ec581dbd1e61fac","datavalue":{"value":{"entity-type":"item","numeric-id":648410,"id":"Q648410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907257$14F91D25-0E2A-4392-8C7D-541563859F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"945e2638990169632f8a550da8af9911002925cf","datavalue":{"value":{"entity-type":"item","numeric-id":4111581,"id":"Q4111581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907257$7D0DA23A-587A-4A5D-9618-308AA6C43D00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c741339d5b6bf206921931f9890b889d7ff7cd8a","datavalue":{"value":{"entity-type":"item","numeric-id":1280274,"id":"Q1280274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907257$2E388527-F0AE-431E-A793-EA138F1E108B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83b32170bd41ee02a894869b0f9b04764f99a181","datavalue":{"value":{"entity-type":"item","numeric-id":1850544,"id":"Q1850544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907257$E76FA3A7-6485-49AC-986B-1A1AA6B5D46D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a48c289367846d2e6cbf6ff475cf182266d6c35","datavalue":{"value":{"entity-type":"item","numeric-id":4178914,"id":"Q4178914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907257$A873E470-4278-4C69-926B-0F1163BBFD80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a09dbd15a17ed474949836b582d8e58503ae884","datavalue":{"value":{"entity-type":"item","numeric-id":4410018,"id":"Q4410018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907257$C7B925C0-9E4D-4747-9563-6696C41100EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce57701e934884de774a23553db8753e8dd9e89e","datavalue":{"value":{"entity-type":"item","numeric-id":551287,"id":"Q551287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907257$CFB05577-11A3-4048-9A5B-8C9900FF362E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39955230987edbd9b04725f49e22d86a615e40b4","datavalue":{"value":{"entity-type":"item","numeric-id":3231818,"id":"Q3231818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907257$4154E711-BC0A-4817-9675-D958903BBA08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0b7192879fa6e2b09c989b5998dda3efdd008aa","datavalue":{"value":{"entity-type":"item","numeric-id":584287,"id":"Q584287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907257$0A119A7C-9BC2-49EF-AF01-825FDE878A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09865bead61d33276118b9d9cbb67e9e17c08eb8","datavalue":{"value":{"entity-type":"item","numeric-id":3828016,"id":"Q3828016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907257$F4CE2775-7D2D-4AD0-BD35-837068A6EA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e76d15f0e9844553eca361034c3e508123e3ba11","datavalue":{"value":{"entity-type":"item","numeric-id":1844861,"id":"Q1844861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907257$C8734BF8-B390-4E8F-A246-5752A3642A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0229ed91a3c290089e8eb139e3b1741601f30f51","datavalue":{"value":{"entity-type":"item","numeric-id":627949,"id":"Q627949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907257$626BE2BC-0760-45D5-9B48-B03DBA143E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696f5acd193e59e700d77438034c7d1dd0093d74","datavalue":{"value":{"entity-type":"item","numeric-id":1322236,"id":"Q1322236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907257$B75EC5FB-ACD1-4020-9C13-E50C39194606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"036fc6d13c1b78aa4a021e651006ceb7ec74d888","datavalue":{"value":{"entity-type":"item","numeric-id":4250144,"id":"Q4250144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907257$04A0136A-6434-4751-AA0D-8643B9B7297E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"8379053f791f1eed2bb3d11a69dd7601895a7a08","datavalue":{"value":"bafkreid2un354xmket25eq7bh5arp3hyzddqco5vc2dzpz4pm4kn3so4ca","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q907257$F2E5BE9F-1382-4AB4-8AFB-22DB14FBB4D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66e1ded6b902638f178e7005808e4cf78bba2e99","datavalue":{"value":{"entity-type":"item","numeric-id":1280274,"id":"Q1280274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e37ce1dac5bed8356403f02fb752330466b4f979","datavalue":{"value":{"amount":"+0.8107549548149109","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":"Q907257$A0963F1D-50DD-4CD9-A931-5B0A177741B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cba98028c3b272a93c0fb7fcbf1b63f3f1717573","datavalue":{"value":{"entity-type":"item","numeric-id":5746786,"id":"Q5746786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e37ce1dac5bed8356403f02fb752330466b4f979","datavalue":{"value":{"amount":"+0.8107549548149109","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":"Q907257$0E4EE763-E653-40DD-8FD7-66D9E39BD1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd7fa53296be37b4cc94a13e738604e55c87d23f","datavalue":{"value":{"entity-type":"item","numeric-id":1850544,"id":"Q1850544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3482f96ff7ee6ecdbccceb9ab75b5d0f5394984d","datavalue":{"value":{"amount":"+0.769027829170227","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":"Q907257$7CD67146-BD73-4734-ABAE-D7761D8F935F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"890933d1dc8668c1641318bb9e27c2acce1f1762","datavalue":{"value":{"entity-type":"item","numeric-id":607842,"id":"Q607842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d235d6b17636d8b2f8970270900b9f59accb1680","datavalue":{"value":{"amount":"+0.7668874263763428","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":"Q907257$8DD1C13A-50A2-4880-9EE6-4DFA12DCF748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ae7a174cc62642152b7efdfecac100edd748e04","datavalue":{"value":{"entity-type":"item","numeric-id":630509,"id":"Q630509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6ef468667ad3e30e8bc41f3295e645e03ad6f95","datavalue":{"value":{"amount":"+0.7533246874809265","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":"Q907257$AAD023CD-11A1-46AE-92A2-D60E9AAE6CCD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sphere representations, stacked polytopes, and the Colin de Verdi\u00e8re number of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sphere_representations,_stacked_polytopes,_and_the_Colin_de_Verdi%C3%A8re_number_of_a_graph"}}}}}