{"entities":{"Q1062071":{"pageid":1072823,"ns":120,"title":"Item:Q1062071","lastrevid":66743670,"modified":"2026-04-12T12:33:22Z","type":"item","id":"Q1062071","labels":{"en":{"language":"en","value":"Disjoint edge paths between given vertices of a convex polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3912419"}},"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":"Q1062071$E85A0934-214B-4CA6-B532-2F6887A5B328","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"354df8ad679b9c307f894a108366c745bcfadf30","datavalue":{"value":{"text":"Disjoint edge paths between given vertices of a convex polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1062071$CE1BFBF6-40A1-445F-888D-52DCED26D22D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"843078f775e12814f869e9a7d185c27d2419743d","datavalue":{"value":"0572.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062071$5A8E30E2-F7D4-4157-AF8D-5F92F01637F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4670d0b4eac20cd5239cd395f82458fa9c3edacd","datavalue":{"value":"10.1016/0097-3165(85)90086-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062071$AF1160FE-BC9A-41B2-937E-A9A377DCFCE3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062071$16DBB4E7-44B2-4A4D-9FD8-FECEC0C01510","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1062071$E1DA7C5F-DB62-4CB5-A4CF-79A4DA56BF92","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eb5db7e06de2b918142adab0a656745a1a3e94a1","datavalue":{"value":"For a graph G define r(G) to be the maximum number of pairs of different vertices from G such that there exist disjoint paths joining each pair. Let r(d) be the minimum of r(G) where G ranges over the graphs of all d- polytopes. It was shown by \\textit{D. G. Larman} and \\textit{P. Mani} [Proc. Lond. Math. Soc., III. Ser. 20, 144-160 (1970; Zbl 0201.568)] that \\(r(d)\\geq [(d+1)/3]\\). In this paper a family of polytopes is constructed, by way of Gale diagrams, showing that \\(r(d)\\leq [(2d+3)/5].\\) It is unknown whether this result is sharp for \\(d>5\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062071$30E8AF0B-8C88-4986-B7CC-6171A3141C60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062071$C5564939-7862-48F5-AACB-10049A40D34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062071$A4378975-FA57-480A-8AC0-009012246A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062071$FC8A808C-6B15-48B4-B654-F08EFAFBFFFE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94d62cd5949442f8d42235b0874253a3d2ede931","datavalue":{"value":"3912419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062071$5E6A4203-5AB1-4C69-A76C-CC50FFCD30AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6e5eac9bf2fa900862cebe6d3316712193af3f4","datavalue":{"value":"disjoint edge paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062071$0DED52C0-46D2-414E-BD82-DD357E6EB666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22da327f227a8338c5fb11e095da18cf43090317","datavalue":{"value":"convex polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062071$01575FF3-9BFF-415E-9021-29D151971771","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a99643a65e064d4ed7c8c8c152275bb702e41db","datavalue":{"value":{"entity-type":"item","numeric-id":1400646,"id":"Q1400646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062071$29CD59F1-FD60-4DF5-A871-5F48B4093258","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5e09f3da1a7483864918926ab5885138a8f45aaa","datavalue":{"value":{"entity-type":"item","numeric-id":166210,"id":"Q166210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062071$A29DBFA1-5E3D-4404-9A6E-B3ED4487E4BE","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":"Q1062071$BACF07EC-3698-4817-94E6-79D1F496A268","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8ed533878de26dbbf1c89a49d061ea1a1e76434","datavalue":{"value":{"entity-type":"item","numeric-id":5719763,"id":"Q5719763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062071$E72A4C30-A3D9-4645-8E91-6D14ACA575DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c436b285ab314532a3578cdb7a96311b0e09ce","datavalue":{"value":{"entity-type":"item","numeric-id":5600748,"id":"Q5600748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062071$BB9512A6-96A9-4E65-9B02-D78DC7CE5967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78d941c18a7ad240de546b064d1b188c95e13307","datavalue":{"value":{"entity-type":"item","numeric-id":3889699,"id":"Q3889699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062071$00C6C999-07AD-4D6F-BBF3-8DF2055053EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d4b738cf52e1b1c024e890e469c614e2d240614","datavalue":{"value":"https://doi.org/10.1016/0097-3165(85)90086-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1062071$8F029B6A-4C13-4014-9F62-B9A792F662E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de1e530b08e3c104fd81a637bfa71a1b404554ef","datavalue":{"value":"W1976069827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062071$617EA451-1130-49D8-AD01-126928ACF7D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ead35829ad6d7cb056d150d4a44d13cd9b71e650","datavalue":{"value":{"entity-type":"item","numeric-id":3087014,"id":"Q3087014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50ed06d29925810c9559d085f08e8b7fd0dec471","datavalue":{"value":{"amount":"+0.750602662563324","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":"Q1062071$2726677D-874B-4BEE-A5B0-D7DC9CB120A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26608a016a94927648a1ff577afca8a0f0d3c7ad","datavalue":{"value":{"entity-type":"item","numeric-id":5301005,"id":"Q5301005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3caaddd82c3cb423e2c73fa3702efc78efc34094","datavalue":{"value":{"amount":"+0.7483122944831848","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":"Q1062071$104293F0-4572-461A-8B40-45DF8EA83650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c3cecb401d66252615a5fe6d0bc0759bd1a3b88","datavalue":{"value":{"entity-type":"item","numeric-id":3730548,"id":"Q3730548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fd85e6c8b59ca48f562508fab69425e76bf11e8","datavalue":{"value":{"amount":"+0.7358318567276001","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":"Q1062071$997E46BB-97C9-4D1E-BD67-4BA8CB43233D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d97307944b046908d991e8f3be92b7c29b1490b","datavalue":{"value":{"entity-type":"item","numeric-id":2497998,"id":"Q2497998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e504a0a8c8b440c4ed5eb94ef6b5818bc32eca9","datavalue":{"value":{"amount":"+0.7304113507270813","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":"Q1062071$D7676622-F614-4B5B-B60F-666444990FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28667c0f9b4cdf642aa2e988b94bab8ff61074e3","datavalue":{"value":{"entity-type":"item","numeric-id":1808830,"id":"Q1808830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d39dfdf4a26b21c3a131cc6f0a67bbd20a1c3e1","datavalue":{"value":{"amount":"+0.7284323573112488","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":"Q1062071$63320E02-32DC-40DC-AE31-9F9006119073","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Disjoint edge paths between given vertices of a convex polytope","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Disjoint_edge_paths_between_given_vertices_of_a_convex_polytope"}}}}}