{"entities":{"Q1301832":{"pageid":1312582,"ns":120,"title":"Item:Q1301832","lastrevid":70100151,"modified":"2026-04-13T12:26:37Z","type":"item","id":"Q1301832","labels":{"en":{"language":"en","value":"More polytopes meeting the conjectured Hirsch bound"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1334679"}},"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":"Q1301832$9C80C12F-3AA7-4D97-949F-79CDE39A8301","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc5a05c40805a50833294c683bb763339023578c","datavalue":{"value":{"text":"More polytopes meeting the conjectured Hirsch bound","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1301832$CF392EDC-C964-4090-BB03-063C85F03966","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c44c10d0a57c01e05bae6af503aa40f33632172c","datavalue":{"value":"0944.52004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301832$8F49AF92-32BB-4F69-B7E2-A606841B6EF8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7df0d7e8d98fe8ec982ba35c5418bcdcd2bea58a","datavalue":{"value":"10.1016/S0012-365X(99)00017-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301832$4C60A85E-7B31-4B27-BF07-8703E9F593DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93158953fe962dc600d3fa21e099c469f71ab728","datavalue":{"value":{"entity-type":"item","numeric-id":1301831,"id":"Q1301831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301832$784FC4A3-4998-454D-B848-4F68B3A2ED8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e4b76d84cf1aa45863e7d66fd80e1594723a223","datavalue":{"value":{"entity-type":"item","numeric-id":925016,"id":"Q925016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301832$B3362E54-E1E8-4425-832A-2CA38337A60A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301832$49E9F823-0A06-4E0E-BA3E-6008C7D675BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"54c596ed21215ef22823e913d0a98c57f11e119f","datavalue":{"value":{"time":"+2000-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1301832$1AACED4E-9C99-4B72-98FF-3D817665B411","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a84c9336ad8067aab1cae4e00dc4849f1c9ff91b","datavalue":{"value":"Let \\(\\Delta(d,n)\\) be the maximum edge-diameter among all \\((d,n)\\)-polytopes (\\((d,n)\\)-polytope means a simple \\(d\\)-dimensional polytope with precisely \\(n\\) facets). In 1957, W.~M.~Hirsch conjectured that \\(\\Delta(d,n)\\leqslant n-d\\) for all \\(n >d\\geqslant 2.\\) A pair \\((d,n)\\) is said to be H-sharp if \\(\\Delta(d,n)\\geqslant n-d.\\) It is well known that all \\((d,n)\\) with \\(d <n\\leqslant 2d\\) are H-sharp, that \\(\\Delta(2,n)=\\lfloor n/2\\rfloor\\), \\(\\Delta(3,n)=\\lfloor 2n/3\\rfloor\\) and thus for \\(d\\leqslant 3\\), \\(n\\leqslant 2d\\) is also necessary for H-sharpness. Of the 1142 combinatorial types of \\((4,9)\\)-polytopes only one has diameter 5, demonstrating that \\((4,9)\\) is H-sharp. That one is denoted by \\(Q_4.\\) Recently, Holt and Klee constructed various pairs \\((d,n)\\) with \\(d\\leqslant 13\\) which are H-sharp, but the most important result was the fact that when \\(d\\geqslant 14,\\) the pairs \\((d,n)\\) is H-sharp for all \\(n>d.\\) These constructions involve a judicious use of truncation, wedging, and blending on polytopes which already meet the Hirsch bound.    In this paper, these techniques are extended to construct polytopes of edge-diameter \\(n - d\\) for all \\((d,n)\\) with \\(d\\geqslant 8.\\) The improvement from \\(d = 14\\) to \\(d = 8\\) follows from identifying circumstances in which the results for wedging when \\(n > 2d\\) can be extended to the cases \\(n\\leqslant 2d.\\) A tabulation of all H-sharp pairs \\((d,n)\\) for \\(d<8\\) which can be obtained by applying the mentioned three basic operations to \\(d\\)-simplex or to \\(Q_4\\) is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301832$3AB5E38B-27EE-44E8-AA96-6899A2F2E4FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301832$C8DE253E-4476-4F13-8F9B-84E58C3028E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd604f95dae3bbad7151835670af1f632c8890bf","datavalue":{"value":"1334679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301832$4F4A57B6-E140-4649-AC79-74ACDACA790F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fab1069465df1a3804c3bf041eee10fdd459e0be","datavalue":{"value":"combinatorial properties of polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301832$B1585383-952B-4341-865A-BB111353D526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25b549a03837a19f599410e3db803eb4385ecac2","datavalue":{"value":"edge-diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301832$A1AAF0D8-1425-45E2-BE28-F9A67C5F8B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"335140c456bd2d47737ef511c95990b99cf88773","datavalue":{"value":"Hirsch conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301832$8BBA46CD-3990-4C35-9746-14603C67E7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23ddba32f3a1f7db4fb60290920f1d27b2c461e9","datavalue":{"value":"Hirsch bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301832$25100013-9990-4EAB-B02D-C98EAAD61455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffdff807d2cb90ac956bc13489b0576a1a1d8a06","datavalue":{"value":"H-sharpness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301832$AD30F2D4-32B5-473E-9354-003FF1054F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"558a8c052bac21a08f6cbe2bfc3e0671b59909e9","datavalue":{"value":"\\(d\\)-step conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301832$482F8B24-06D8-4C68-B3DA-EEBF22DD560E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0091f15504a6221559818d2902edd41ae5e561e","datavalue":{"value":"wedging","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301832$2628F6CB-025E-42E1-91D9-6BA00FE70F02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0c50a94e462a143153bb7186bc384099ed023e","datavalue":{"value":"truncation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301832$100678F8-B6E0-4290-B3E9-E49F8DE5B498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9eee181db101e48daf735aa31016a2bb511eb68c","datavalue":{"value":"fast-slow blending","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301832$C0F6EDF4-5E8D-4867-A628-9F1E5D49BE5D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c6855762fbb65267aee0ab3f9e382c688f4baaa2","datavalue":{"value":{"entity-type":"item","numeric-id":593300,"id":"Q593300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301832$114A8EC0-EAF5-40D3-8F68-325769B54AF1","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":"Q1301832$F5187196-DCA2-4CD3-9D3B-2369FD43FA22","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f2dd0f19f1943a4b8612579b15dea4229a97b6c","datavalue":{"value":{"entity-type":"item","numeric-id":4178777,"id":"Q4178777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301832$CECDC6CF-31FC-40B2-BFEE-52384B3C1F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90dd1856446ef0d7021f1325409bac4404a48adf","datavalue":{"value":{"entity-type":"item","numeric-id":1156366,"id":"Q1156366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301832$2376F8F6-3627-4762-9B04-D5FD3CEA5FD3","rank":"normal"},{"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":"Q1301832$D7E25276-E36F-45C7-B619-82A841F8ABB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc53831b6eb3454c0365c99e5fe85123c5cf6b9e","datavalue":{"value":{"entity-type":"item","numeric-id":2551973,"id":"Q2551973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301832$065CC400-5CA1-448D-AD58-55B5E4A1BE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bceb2318fbc89ee5467092ee3d90c8796501fa20","datavalue":{"value":{"entity-type":"item","numeric-id":1380785,"id":"Q1380785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301832$37E7F029-83D0-483D-A2CF-7900D0C05DC1","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":"Q1301832$EC0CD09C-2DB7-4D2C-B21B-8FE27F7D746A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"425e5720099296b047cced727024760a7f2f5ab7","datavalue":{"value":{"entity-type":"item","numeric-id":5733086,"id":"Q5733086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301832$5FC0C196-E5E3-45DE-9F79-C90FAABAE2C2","rank":"normal"},{"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":"Q1301832$636E32CB-03F3-4501-B102-E246A67D7C60","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":"Q1301832$EFD61C3D-3C18-4A7C-AD96-EB7E55F69BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6205ee9851f00c027625361ef44de6bef18f1cb5","datavalue":{"value":{"entity-type":"item","numeric-id":1361811,"id":"Q1361811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301832$2ECF3938-7107-458F-AA63-2DBE78D19C58","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"643bc3deb19184d6ce34ed5ebcb5946eb3f36726","datavalue":{"value":"Q128099398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301832$2A828B23-A16B-44FD-B517-3783A708BB43","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":"06cd21890e36b7729588ac909755154adaf6b42b","datavalue":{"value":{"amount":"+0.9226999878883362","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":"Q1301832$0B9A184B-B171-48B3-A957-4770D1E66621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a0919bcd1d069a37ac17662b3027fc75003421f","datavalue":{"value":{"entity-type":"item","numeric-id":5299904,"id":"Q5299904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94b40a9f0aae23a3bb0fd1afd80fabb5a32d2b51","datavalue":{"value":{"amount":"+0.8503069281578064","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":"Q1301832$51E2ABD2-B38F-4401-B553-9E486D5C7032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83e3aa194df1401c3c450005f23e1e6bad44713e","datavalue":{"value":{"entity-type":"item","numeric-id":1877657,"id":"Q1877657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df491b6d4362de92faa651b58176505f78f64ece","datavalue":{"value":{"amount":"+0.8240787982940674","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":"Q1301832$3F8A1A0C-61EB-4140-AEC6-024E1422BAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac4cff9562b4cef3812c82f0995aeb05012cd234","datavalue":{"value":{"entity-type":"item","numeric-id":4915386,"id":"Q4915386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a48ded244cb8f9870baa63e40e9f049155a19132","datavalue":{"value":{"amount":"+0.81559818983078","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":"Q1301832$B99C8ADA-8528-40BF-BC5A-0694284FA8E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f395b33c30a478e9f957fd4d585dbd0c5f1bebf","datavalue":{"value":{"entity-type":"item","numeric-id":1825756,"id":"Q1825756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f531f4e99b2c5f3b550f0ca6984aabe2c3ff493","datavalue":{"value":{"amount":"+0.8054040670394897","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":"Q1301832$DB2A986A-5069-4014-99DE-33A0B8314D8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"More polytopes meeting the conjectured Hirsch bound","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/More_polytopes_meeting_the_conjectured_Hirsch_bound"}}}}}