{"entities":{"Q1017920":{"pageid":1019768,"ns":120,"title":"Item:Q1017920","lastrevid":69426849,"modified":"2026-04-13T06:55:25Z","type":"item","id":"Q1017920","labels":{"en":{"language":"en","value":"A continuous \\(d\\)-step conjecture for polytopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5553473"}},"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":"Q1017920$B2BCDCD2-7E2F-4841-8060-D225B08B23C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"467389fdad47bf773f6d0addfba6688369282d0f","datavalue":{"value":{"text":"A continuous \\(d\\)-step conjecture for polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1017920$D4F24FF2-6949-4D63-AA00-A2D87245B2BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56e0fdaa5103f175083f64f534e56bf6305df71a","datavalue":{"value":"1168.52009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017920$FB167CCC-CE6E-4271-9361-7E2A17F73032","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"941735158b4cdc3c7c64344e4837f47a0e5a127d","datavalue":{"value":{"entity-type":"item","numeric-id":173841,"id":"Q173841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017920$48BAED46-0E7C-4FBB-9990-8C859F4A1385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5576e381cb70a9fb21eb731121e61c215fd1b7f","datavalue":{"value":{"entity-type":"item","numeric-id":172148,"id":"Q172148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017920$25BC1FA8-7050-4E65-85B9-384E80AF4C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f8aba9e20d712c5cb0d835b373c0be5741c3c10","datavalue":{"value":{"entity-type":"item","numeric-id":935227,"id":"Q935227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017920$AD4760CD-AE86-4CE5-ACBD-D967E1DB146A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017920$18E9DC8C-8F49-46C0-809F-F9AA609882C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1fe241d3411c1f9d99ab0d39725dc84e6dd1a548","datavalue":{"value":{"time":"+2009-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1017920$6415D857-732F-4CE8-8640-27EC0F1859C0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8df2e655490b2b113c547b91d5b26e985bcfc443","datavalue":{"value":"Let a \\(d\\)-dimensional polytope \\(P\\) be defined as the intersection of \\(n\\) half-spaces. The \\textit{diameter} \\(\\delta\\) of \\(P\\) is the smallest number such that any two vertices of \\(P\\) can be connected by a path consisting of at most \\(\\delta\\) edges. The \\textit{Hirsch conjecture} suggests that the diameter of \\(P\\) is at most \\(n-d\\).  The authors study a continuous analogue of the diameter, namely, the \\textit{curvature} of \\(P\\), defined as the largest possible total curvature of the associated central path. They prove that if the order of the curvature is less than \\(d\\) for all polytopes defined by \\(2d\\) inequalities and for all \\(d\\), then the order of the curvature of a \\(d\\)-dimensional polytope is less than \\(n\\), the number of defining half-spaces. This result can be viewed as the continuous analogue of a theorem of Klee and Walkup, who showed that the general case of the Hirsch conjecture is equivalent to the special case of a \\(d\\)-dimensional polytope defined by \\(2d\\) half-spaces.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017920$204F78FE-A67B-4D34-963C-BC117A19E26B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8e734dcb1f487fb3b1db1b5b98b66bd4eab9033f","datavalue":{"value":{"entity-type":"item","numeric-id":372825,"id":"Q372825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017920$3E07EDB2-8668-40D2-B832-D476514F4A49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017920$B00266EE-4B89-4B80-9BB4-4EBD2599E384","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2806943fdcf004be04a81dfb895407cf729074e7","datavalue":{"value":"5553473","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017920$2A34E7BB-1E93-4133-B17B-5AAA463BAF3F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b787d5b044ae6c4433243ca2a88a29a0a5d456","datavalue":{"value":"polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017920$3825037A-2610-45CC-BA68-F8EB541D3F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017920$FCEA445F-712D-4E8E-BF90-F4B42E748AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"335140c456bd2d47737ef511c95990b99cf88773","datavalue":{"value":"Hirsch conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017920$965EA245-9F05-44DE-903F-8112184473D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"558a8c052bac21a08f6cbe2bfc3e0671b59909e9","datavalue":{"value":"\\(d\\)-step conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017920$F6BED020-FD27-41E8-B5EE-3A4C552E74A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"175288cde1d4c9a581ca857dfb6323061fcde190","datavalue":{"value":"central path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017920$2DDEBF68-A2DC-4147-B9DE-BDD9F58E0168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcbe9ac8a236207cfda5bb4e74af514fca04aa2a","datavalue":{"value":"curvature","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017920$9CB000D6-F13F-413C-B284-63D3437CECF0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c352c66617c2624c7dc42a59e2200d1439f7f3d5","datavalue":{"value":"Q122919700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017920$B236D983-7A7F-4B44-8643-D22BBF9B19E5","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":"Q1017920$D181F71D-7C2B-4358-883C-6D91D8496E0E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f1ac206b37b1f5dd261203448ad8fb342c7c052","datavalue":{"value":"https://doi.org/10.1007/s00454-008-9096-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1017920$DCF8E41F-CEBA-4F0E-BC81-37829A80A40A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"524dc481d94879475591dfc04db8074d83a5ab04","datavalue":{"value":"W2115900859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017920$41871CE4-2244-43A7-BC12-C7182FF9A7CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43ca27cba6b8cbde68d00987a946f9cde333444","datavalue":{"value":{"entity-type":"item","numeric-id":3844775,"id":"Q3844775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017920$EF67304F-781D-44F0-8794-96BAFEBB88C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adf66625db98317a2d5619a37889587ac8875b45","datavalue":{"value":{"entity-type":"item","numeric-id":2505641,"id":"Q2505641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017920$57EDC480-9900-4BC2-A23B-AE0EF7F91ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e8f7e3b36689d3c3a18f78630ae666eebd229d9","datavalue":{"value":{"entity-type":"item","numeric-id":3565464,"id":"Q3565464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017920$27000423-5038-4CFF-8C90-853F5B67FD9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cda76caac7a26fb7b4d8da45ae01f2ceeec8dea3","datavalue":{"value":{"entity-type":"item","numeric-id":935228,"id":"Q935228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017920$2E65A603-BF98-4ADA-852E-A840D0A01740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a221a0cecf6ba61be97fa675e50f3fb046b3b9c","datavalue":{"value":{"entity-type":"item","numeric-id":1301832,"id":"Q1301832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017920$C0DFBC6E-8146-429F-AFB3-B9289A932976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64399bff412ee95de44b122e895f75e82cc26f69","datavalue":{"value":{"entity-type":"item","numeric-id":1269445,"id":"Q1269445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017920$F1F47FBF-AA63-47AC-80E6-2FE62718B020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb36df73a03f449f5e819e41d24c4099708bbd4b","datavalue":{"value":{"entity-type":"item","numeric-id":4434671,"id":"Q4434671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017920$BECFF9EA-9F12-4A11-8097-E2D30D77C3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c83d3ac1eb6f199086933e273cb1928bcf98889","datavalue":{"value":{"entity-type":"item","numeric-id":4005821,"id":"Q4005821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017920$52DE90F6-19AE-427A-9346-4BB9983C3BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c47e2e874f495f74e72b8cb1bf38db27697eaef6","datavalue":{"value":{"entity-type":"item","numeric-id":2529023,"id":"Q2529023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017920$AD132820-C464-4EFC-B353-2272CD5F7CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a449c04ef262e63e31378104a05b59e3035efaf6","datavalue":{"value":{"entity-type":"item","numeric-id":2756074,"id":"Q2756074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017920$60317EC5-86C7-469B-A17F-4C3E6F92F8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b482f3b9bb36659ee0feef334e6bc97e7109bf9","datavalue":{"value":{"entity-type":"item","numeric-id":5701578,"id":"Q5701578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017920$599C3DD4-141A-4AFE-91B0-A8D07111E5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e0885b676052ac0222ee0ab3b3ed61dd6b98b81","datavalue":{"value":{"entity-type":"item","numeric-id":1181914,"id":"Q1181914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017920$CAFB98B3-5A6E-4C28-B247-3B36A4AC8458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce2a67917373e5b4e39d7c86d75e3ad261de966","datavalue":{"value":{"entity-type":"item","numeric-id":4323295,"id":"Q4323295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017920$F6E369DA-A3B2-4E31-AE61-8D18DDEE3B71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84e2cf40fb7d717387941442076b3b86b01b0290","datavalue":{"value":"10.1007/S00454-008-9096-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017920$0C92D49F-2F01-410C-BD12-79668ADC50A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd604ef7aacc2424ee3f81bff2f6991ff6233608","datavalue":{"value":{"entity-type":"item","numeric-id":935228,"id":"Q935228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09a1472b44745a455558de94323a5d898589bff5","datavalue":{"value":{"amount":"+0.8577898144721985","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":"Q1017920$9D2B60C6-96D7-40AC-9225-22BB3C26B577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b72853bd4bab213282b42b13af8e79fefbdc508","datavalue":{"value":{"entity-type":"item","numeric-id":5301011,"id":"Q5301011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6944ef79aba28a885a9f2d178fc523d1e69a1ac","datavalue":{"value":{"amount":"+0.8358171582221985","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":"Q1017920$847D357F-6D7F-4B40-B939-88EED9F40A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4164f8a15c10ffdfb97be845d9712332cf58b5dc","datavalue":{"value":{"entity-type":"item","numeric-id":289062,"id":"Q289062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"343d5aedee7fd9be09c5c3cdb609a0b2bb906598","datavalue":{"value":{"amount":"+0.7532442808151245","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":"Q1017920$7147E188-B922-4008-BCA1-FD488E0A8B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e539cd17911746e2f0914565e2dd8e4ae88c7853","datavalue":{"value":{"entity-type":"item","numeric-id":4225304,"id":"Q4225304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9028461efa84ca6bba9261c5ed79533451d6ce0","datavalue":{"value":{"amount":"+0.7277721166610718","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":"Q1017920$877D0FE9-D784-46D7-B5B8-BCC1DAE72AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5286e3ab83eaf617fc5fd0c9247ea3ef95bc32a4","datavalue":{"value":{"entity-type":"item","numeric-id":728496,"id":"Q728496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d06c198201169ea52e5e55754da0fa6433644df","datavalue":{"value":{"amount":"+0.7234770655632019","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":"Q1017920$6DCFE3C6-1957-4E30-A5DD-F22E4542334D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A continuous \\(d\\)-step conjecture for polytopes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_continuous_%5C(d%5C)-step_conjecture_for_polytopes"}}}}}