{"entities":{"Q1825756":{"pageid":1836498,"ns":120,"title":"Item:Q1825756","lastrevid":69416499,"modified":"2026-04-13T06:51:31Z","type":"item","id":"Q1825756","labels":{"en":{"language":"en","value":"The Hirsch conjecture is true for (0,1)-polytopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4121762"}},"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":"Q1825756$96AC5566-D202-497F-8CFA-F62311572514","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1323aab01f6587d45846d9d9b96fa5dd72d91e08","datavalue":{"value":{"text":"The Hirsch conjecture is true for (0,1)-polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1825756$00E3DACB-CC15-45CC-B369-586EDEA85719","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1a0d07114f3219fc883a59b91f94c6214d07d9a","datavalue":{"value":"0684.90071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825756$8B39D75C-2DCE-4E15-BFCF-BCE6C85E0F64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b94d212a628d2c6163e42b169a58bb94d35601c3","datavalue":{"value":"10.1007/BF01589099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825756$FA3D5FBC-98A0-409F-88D5-2E35579E666F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95894cc2c440030f2044973e851310826ac5f3dc","datavalue":{"value":{"entity-type":"item","numeric-id":595679,"id":"Q595679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825756$975D2ABC-F7E0-425A-B102-83AFD3303A61","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825756$C49747D6-40FC-4306-9F44-52E83C7EF449","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":"Q1825756$1247E0A3-8384-497F-9A7F-B66953FE1727","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a34aeffad4bdee7f557647943c1405b78830fe7c","datavalue":{"value":"The Hirsch conjecture tries to link the diameter \\(\\delta\\), the number of facets f and the dimension d of a polytope by the following inequality: \\(\\delta\\leq f-d\\). This conjecture has been proved for some particular cases but remains unsolved for general polytopes. An extensive survey has been published by \\textit{V. Klee} and \\textit{P. Kleinschmidt} in Math. Oper. Res. 12, 718-755 (1987; Zbl 0632.52007)].    In this paper we prove that the conjecture is true for all polytopes which are convex hulls of vectors having only components with values in \\(\\{\\) 0,1\\(\\}\\). It was already known that the graphs associated with these polytopes are either hypercubes or Hamilton connected.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825756$D4327611-10FF-421C-AB29-B1AA02BF8E7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825756$F5C3FEE6-93D4-46AE-9B9F-7E5176CD82F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825756$AE9A81F8-F01B-45F6-A30F-790BCFDEA117","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f70ba284b2c2f0e9547b1fc2c4c792e697973a63","datavalue":{"value":"4121762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825756$A18B1828-91E3-4333-A9C9-03C8826E0674","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45c88f30b2bcb24fd28ca082c73756cd50309e8b","datavalue":{"value":"Hamilton connected polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825756$810916C0-196E-42CC-BDD6-04D947468C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05fa5c29ff0bfece60356f9908053c060f8f57e0","datavalue":{"value":"adjacency","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825756$5856E65F-73B8-4AA2-81CB-813802AF9183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825756$DF039F7D-3AC3-4D4C-BF3E-76676E4BC2E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"747d0307b6dafcec6e50ba81d3396bbf3812302c","datavalue":{"value":"facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825756$F9F8D840-73FE-4B7E-8898-DD9A08D76C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6309d07423c1bab1272e1bf84f1dd84da537362d","datavalue":{"value":"hypercubes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1825756$A5ED496E-3A31-471A-A73D-0F4E55EBCA72","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":"Q1825756$2E18F661-2EBE-47AC-92FF-51E46074EF66","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"52c693055e3ab4feb29109e39e4a0a1d1f859794","datavalue":{"value":"Q59541336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825756$649A8D0C-65A5-4810-8890-CD3B4E005CBA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"747b1202e75ae6c845857969c20ad98a79e741b2","datavalue":{"value":{"entity-type":"item","numeric-id":3769521,"id":"Q3769521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825756$7375781C-CBF9-45B3-AF3A-9C82458C0FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"317275409be97a7056fb3f62937ae3f09fc39cc1","datavalue":{"value":{"entity-type":"item","numeric-id":796554,"id":"Q796554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1825756$C9E5C33C-4B96-4668-B1C9-CBA6EA3F8999","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"800a3e07bfc08d777e0d2b7a350063f80de55398","datavalue":{"value":"https://doi.org/10.1007/bf01589099","type":"string"},"datatype":"url"},"type":"statement","id":"Q1825756$99C7919C-76E3-4C36-A42E-581A6D66DAFF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4574d1282fd726925152caf767b051ad5736bb05","datavalue":{"value":"W1985859952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1825756$9B9FE58D-40F1-4794-B465-7A66CAC551D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90c66a827e41c544599d6905ee21286d3538b06a","datavalue":{"value":{"entity-type":"item","numeric-id":1269445,"id":"Q1269445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e8e835dd5ddf83cd7172bc43efae9db43aa0622","datavalue":{"value":{"amount":"+0.8292557001113892","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":"Q1825756$7F07B73B-4379-433E-A873-D5FC4D2516CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e03ad58e4af87078198ac94c1c563a6e035ebf","datavalue":{"value":{"entity-type":"item","numeric-id":613104,"id":"Q613104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e41e1fcbd3a52c6b3df422f2ddb914e5b7e3cfc","datavalue":{"value":{"amount":"+0.8270889520645142","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":"Q1825756$21466003-E48F-4004-AD39-7DEBDA0E7953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"082da9307324187ad2b84685a6dc00d40356cffd","datavalue":{"value":{"entity-type":"item","numeric-id":447933,"id":"Q447933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6e4cb89229ae0116aecb4f24000052f1593296c","datavalue":{"value":{"amount":"+0.8234307169914246","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":"Q1825756$0A76BF10-0BD4-4551-AF20-8232F25AB977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"719a7dc8dfc8dfeaee52c9e136090875b4691ce8","datavalue":{"value":{"entity-type":"item","numeric-id":3362403,"id":"Q3362403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"939514843724bcece0f5ca37c733601df735e1c4","datavalue":{"value":{"amount":"+0.8224500417709351","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":"Q1825756$C6ED2DDD-910D-443C-93AA-838965AAFBAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57d8744b9f184910781b8f548af859bb18341ab1","datavalue":{"value":{"entity-type":"item","numeric-id":5247624,"id":"Q5247624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0448ebd699102437199a2d7828bf5e430b7b6327","datavalue":{"value":{"amount":"+0.8111345767974854","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":"Q1825756$991932A2-6CA3-456D-85A5-1D670279681F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Hirsch conjecture is true for (0,1)-polytopes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Hirsch_conjecture_is_true_for_(0,1)-polytopes"}}}}}