{"entities":{"Q2422227":{"pageid":2432970,"ns":120,"title":"Item:Q2422227","lastrevid":57916326,"modified":"2026-04-03T02:01:30Z","type":"item","id":"Q2422227","labels":{"en":{"language":"en","value":"Lower bound theorems for general polytopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7067854"}},"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":"Q2422227$D0222C79-653C-4AD7-9923-422384BF244C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1b991e1f5aae455261950e362cef491e71e2d77","datavalue":{"value":{"text":"Lower bound theorems for general polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2422227$7DBB4848-FE84-4977-AED6-D9A474B88937","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7f9fbd64911dcfa7ae53e1d930fc50ab5f93010","datavalue":{"value":"1423.52022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422227$7FB63D55-8887-4CA9-BAA8-606DB144254A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1068018fcd1da3c073d343302ccd554704769e8","datavalue":{"value":{"entity-type":"item","numeric-id":273164,"id":"Q273164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422227$6E6A1137-4651-4A4E-9A53-92AC536F785A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7b8082b60daf9e2850c0eac4ce3e5d6dbaa44bd","datavalue":{"value":{"entity-type":"item","numeric-id":346816,"id":"Q346816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422227$465B853E-3A7F-4DB2-8CD6-D55F9103A872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"645c80612ab0e8c354dc9f03351e080397a925b9","datavalue":{"value":{"entity-type":"item","numeric-id":176856,"id":"Q176856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422227$606BF261-E02F-4367-923F-E2D734787B74","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422227$7D52DE28-AA31-44B3-A980-047C30590902","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"001edf23e586a650fb6b34425b0aaf644eda2260","datavalue":{"value":{"time":"+2019-06-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2422227$F1C6176C-B98B-464E-9B03-EEC6C5939A7F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d9f10f0fae6e30d066f956c2b4db0c505c05707b","datavalue":{"value":"https://arxiv.org/abs/1509.08218","type":"string"},"datatype":"url"},"type":"statement","id":"Q2422227$31A40702-9B12-4538-B24E-D1B89F7B2568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"f71d0c095954841854bdcba8fb0a628e0e266927","datavalue":{"value":"http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/169270","type":"string"},"datatype":"url"},"type":"statement","id":"Q2422227$E2FE1A4E-2AB0-446A-AD1F-889CE64CAE9C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3c5174803c2158dc3cd386d6055fab03abff1a1c","datavalue":{"value":"In order to study a Gr\u00fcnbaum's conjecture (see [\\textit{B. Gr\u00fcnbaum}, Convex polytopes. Prepared by Volker Kaibel, Victor Klee, and G\u00fcnter M. Ziegler. 2nd ed. New York, NY: Springer (2003; Zbl 1033.52001)]), the authors focus on the determination of the minimum number of \\(m\\)-dimensional faces of a polytope, given the number of its vertices.  We consider the set \\[ E(v,d)=\\{e : \\text{there is a \\(d\\)-polytope with \\(v\\) vertices and \\(e\\) edges}\\} \\] and let \\[ \\phi (v,d)=\\binom{d+1}{2}+\\binom{d}{2}-\\binom{2d+1-v}{2}. \\] Gr\u00fcnbaum conjectured that \\[ \\phi (v,d)=\\min E(v,d) \\] and he proved this for \\(d<v\\leq d+4\\).  In their main results, the authors compute the number \\(\\min E(v,d)\\) in terms of the function \\(\\phi (v,d)\\) and they are able to confirm the conjecture in the case that \\(d<v\\leq 2d\\). More precisely, let \\(P\\) be a \\(d\\)-polytope with \\(d+k\\) vertices. In their first main result, for the case that \\(0\\leq k\\leq d\\), they prove that \\(P\\) has at least \\(\\phi (k+d,d)\\) edges with the equality holds if and only if the polytope \\(P\\) is the \\((d-k)\\)-fold pyramid over the \\(k\\)-dimensional prism. In the case that \\(k=d+1\\) they prove that \\(\\min E(v,d)=d^2+d-1\\), for all \\(d\\) except the case that \\(d=4.\\) In each case they also give a characterization of the minimising polytopes.  Based on the above results, they evaluated the \\(\\min E(v,d)\\) for \\(v\\leq 2d+1\\). Since upper bounds for the \\(E(v,d)\\) are known, in the rest of the paper the authors study the internal values of the \\(E(v,d)\\). They are able to prove that there are a lot of gaps in the internal values between \\(\\min E(v,d)\\) and \\(\\max E(v,d)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2422227$5F1E54DB-DF7E-43FE-99B1-CE6BBEA072FC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fa5ed43d6fe4770de66fd709d5377d66a9c7f36f","datavalue":{"value":{"entity-type":"item","numeric-id":364716,"id":"Q364716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422227$EF559A35-314B-4EA7-8D9C-8C224D58E03E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"798eea1f37baf19c7c9678fe1fc9dd8eadfa6f52","datavalue":{"value":"52B11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422227$AB47C669-FC82-495F-987F-D302D3414B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422227$81A54571-7DD9-458A-83BE-8CC24F4F5E14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8900cf0bf559f00a7f0cdc04cb12e0909e0d6f1","datavalue":{"value":"7067854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422227$E95B21C6-BC09-40FD-87D7-FBA1D09C77CC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fc5ffcfa1288b02fd9097e57014c575fa443a3f","datavalue":{"value":"number of dimensional faces of a polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q2422227$036BF7D5-CDDC-4423-AEEF-157720F429A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"effccc74f183d0abfc8ff4616b38d3f413acf6bd","datavalue":{"value":"minimising polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2422227$9A7A0E73-D14B-413B-8323-CAA741BD87A1","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":"Q2422227$AE110B49-64D9-4048-AC4A-118ABFEB8E3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fdaee751ffd4ca53c13fd958215d26a3f0aebf51","datavalue":{"value":"W2271061143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422227$928AB82C-F080-41F2-B64A-D457D9F6C13A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa48b4ebe4e574f97787baaa9f0ae84ace654bc5","datavalue":{"value":{"entity-type":"item","numeric-id":2547377,"id":"Q2547377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422227$6B1C6F8F-F937-4C75-83B5-92B126060DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"290a6b5848dd58e61ffe753ceb39e6e1536174ff","datavalue":{"value":{"entity-type":"item","numeric-id":4339977,"id":"Q4339977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422227$50135FD1-D66D-46C1-B5A8-556C8D133DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eba317adc4e8389da9f9eeb61a6f6994a6a9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":1283733,"id":"Q1283733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422227$8DCE1A01-F68D-4B3C-A257-5D9BAE199258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a266e32616deab56f94eede2f8eda8d873845333","datavalue":{"value":{"entity-type":"item","numeric-id":4747150,"id":"Q4747150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422227$FB0C8D5D-2BA6-462E-AEF3-7EA6D188C821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4323caedb788f137a5fe9aa32053bd67e530d2d0","datavalue":{"value":{"entity-type":"item","numeric-id":1213449,"id":"Q1213449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422227$50726A4E-85FB-479E-84C2-4A1C3F601449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ebfc702a81916d21daf63a4a34674201552d314","datavalue":{"value":{"entity-type":"item","numeric-id":819185,"id":"Q819185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422227$59764F07-CDF3-4101-9B52-AF5A316DB78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"448ba5c1e2f8aa627fbba2ae10294a904d6a0186","datavalue":{"value":{"entity-type":"item","numeric-id":5612292,"id":"Q5612292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422227$CC785133-E59D-4AB3-8341-528004E32438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ef0dc0f5365d297d887759e09d05fb5f7a1f62b","datavalue":{"value":{"entity-type":"item","numeric-id":5574639,"id":"Q5574639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422227$BB9BB36F-3BB8-4969-BBF1-9765F4B39CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29f5f370347e4999b6c592136e9ad4c34defe54c","datavalue":{"value":{"entity-type":"item","numeric-id":578590,"id":"Q578590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422227$202485F1-AE75-4214-A9DB-3E4B89289570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"515a150a0b8d79e2beb27fbdfc3deafce0eee2fe","datavalue":{"value":{"entity-type":"item","numeric-id":5608621,"id":"Q5608621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422227$203E6533-2AC1-437E-94FF-64EA76665737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dca88595df26e786a59a75abeed64fe4131ad26","datavalue":{"value":{"entity-type":"item","numeric-id":1099412,"id":"Q1099412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422227$768A747A-7F4A-4D30-87D4-9A652700E66F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a09f79493368f735ca81727b2bf416224f30d8b4","datavalue":{"value":{"entity-type":"item","numeric-id":5660799,"id":"Q5660799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422227$56B70B76-A5E8-4ADA-ADF7-BF75860E091B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b716a5759c94c1bdfad897a4decec48c209ee7db","datavalue":{"value":{"entity-type":"item","numeric-id":4579953,"id":"Q4579953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422227$B4A01795-76DC-404D-B036-F516F1F55FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f35bd9196ebf901159134ab414a21605239a0c92","datavalue":{"value":{"entity-type":"item","numeric-id":1900969,"id":"Q1900969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422227$E84BE080-ED53-4638-AEA8-8891ABE39132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d72017c9f1d1201a79a679139b05f971c20cce0","datavalue":{"value":{"entity-type":"item","numeric-id":2482208,"id":"Q2482208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422227$4EB6620A-6C92-4E56-9EF8-A45BE2B5FE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae3f117e2cce109bb18c33a199b325a402cffd5f","datavalue":{"value":{"entity-type":"item","numeric-id":5273316,"id":"Q5273316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422227$10329519-7DCF-4D4D-B04F-8CADE77ACDD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b1bc22188aea78b14cd4bf6b760e1a85462371","datavalue":{"value":{"entity-type":"item","numeric-id":5733128,"id":"Q5733128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2422227$A67AC6D1-D5FE-4E64-AB17-9C0B81EE50AE","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":"Q2422227$6CC25F1C-B09F-46E2-A8A4-64E8DEA4A333","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d60d5117891df088504af8de2a056984ea8a067b","datavalue":{"value":"Q128631632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422227$E0B730B3-3EC6-49E4-9DC0-604BE435AD6D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b1ae60b251604997b1f7dbcf4a0d547cb84e034b","datavalue":{"value":"10.1016/J.EJC.2018.12.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2422227$D41DB430-D267-4088-A544-3E1D127C3223","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70d2386d8230c4ac3db09d6fa471614d8a73134a","datavalue":{"value":{"entity-type":"item","numeric-id":2130528,"id":"Q2130528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1b7b1ba744c66054dc0e81c056d920b9f4456c0","datavalue":{"value":{"amount":"+0.8855769634246826","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":"Q2422227$9B32B279-11BF-48DE-BD0C-402A25752906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40508fa9618678c23c9e05abe12bce8ffd45e33b","datavalue":{"value":{"entity-type":"item","numeric-id":1337108,"id":"Q1337108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f7059a4edc572e8b65c2b21218a8d2227122c43","datavalue":{"value":{"amount":"+0.8700533509254456","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":"Q2422227$387484A3-A438-46BB-AAB5-585F69FEEC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfac4a5622f74c98784cd8db1279ca1c6e348424","datavalue":{"value":{"entity-type":"item","numeric-id":5058127,"id":"Q5058127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b75f262a3e2940329ef9420f8fbe2b9f9d04986","datavalue":{"value":{"amount":"+0.8233844041824341","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":"Q2422227$0B05DA37-0ADA-47D4-A8FA-D0A045B58566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4d39eb0dbfd9c365f11bdd16b5b726e0c4d026b","datavalue":{"value":{"entity-type":"item","numeric-id":4313881,"id":"Q4313881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0292cd7e35111468e0947f30ccad527064c120b","datavalue":{"value":{"amount":"+0.8218479752540588","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":"Q2422227$4404274E-8363-4F2A-9A30-B89417D982CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c35830ee796e6f873ad3776a54ba9ef4d4ba660a","datavalue":{"value":{"entity-type":"item","numeric-id":1079814,"id":"Q1079814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"991c4fd66cb9badfff31cb424f846162614f93f3","datavalue":{"value":{"amount":"+0.819048285484314","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":"Q2422227$99AB0B4B-9D51-47AA-9D4B-B44EC69E8560","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2422227","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2422227"}}}}}