{"entities":{"Q1356085":{"pageid":1366824,"ns":120,"title":"Item:Q1356085","lastrevid":70228989,"modified":"2026-04-13T13:21:25Z","type":"item","id":"Q1356085","labels":{"en":{"language":"en","value":"Extremal properties of \\(0/1\\)-polytopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1016880"}},"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":"Q1356085$C3CA600A-0225-4F42-9AD5-B41BEC4D16F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c68899d68dad4f9e4e72ac93eca28c9aa4177a38","datavalue":{"value":{"text":"Extremal properties of \\(0/1\\)-polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1356085$AB65C8F8-6341-4DE5-8D0B-F08334BE4F1A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"16684a3fd05f174be60abfbbe80d29f80fb40c4d","datavalue":{"value":"0881.52005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356085$EDD3B8C7-6FA9-4A36-95B6-1D6AC2A68C3B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"494dcd420b0cd486d88d197ab8ded41779949b6e","datavalue":{"value":"10.1007/PL00009303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356085$39826EA1-C0BA-456E-9C5F-10A6D18EDD42","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee31b78a253b55143e6fdc173b73eed5c226d92c","datavalue":{"value":{"entity-type":"item","numeric-id":1356084,"id":"Q1356084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356085$A018F4A7-EC46-4345-9907-48FB9E3D8159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7725901f7469ccb2540207b5ab0fd14befe4162","datavalue":{"value":{"entity-type":"item","numeric-id":403616,"id":"Q403616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356085$293F3199-531C-4F88-AEB8-580A215D2CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c09acb7bd5e8f20a6e5345ac36fdd9fa211f2ded","datavalue":{"value":{"entity-type":"item","numeric-id":688010,"id":"Q688010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356085$1A9048E7-AF0B-456F-ADA0-57F41B7D107D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe0a5f87b19df88cac5722a0ca652a24041a387","datavalue":{"value":{"entity-type":"item","numeric-id":189313,"id":"Q189313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356085$DFF93D58-AD91-4479-AE78-05D3EAC3D951","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":"Q1356085$3EDF18F2-1B83-4DD6-B967-8DD55464E51F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1742a10e6409607193ef806e8f573a0e208ec887","datavalue":{"value":{"time":"+1997-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":"Q1356085$B6720B4B-6C8B-42BF-A079-24E7DB0401A0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3e20fa6aec4ceb27c7695e910d4fb75e03aebbfb","datavalue":{"value":"The authors study \\(d\\)-dimensional 0/1-polytopes and their 2-dimensional projections. They establish that the maximal number \\(f(d)\\) of facets of a 0/1-polytope satisfies the inequalities:  \\[ \\begin{aligned} f(d) \\geq(26 286)^{\\lfloor d/10 \\rfloor} 2^{d\\bmod 10} \\quad & (d\\geq 0) \\\\ f(d) \\leq d!-(d-1)! +2(d-1) \\quad & (d\\geq 3) \\end{aligned} \\]  They also establish that the maximal number \\(H_{sh} ({\\mathcal P}_d)\\) of extremal vertices of a two-dimensional shadow of a \\(d\\)-dimensional 0/1-polytope satisfies the inequalities  \\[ H_{sh} ({\\mathcal P}_d) \\geq 2^{\\bigl \\lfloor (d+ 5)/3 \\bigr \\rfloor} \\quad (d\\geq 4) \\]   \\[ H_{sh} ({\\mathcal P}_d) \\geq 2(1+ \\sqrt 3) 2^{d (\\log 3/ \\log 6)}. \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356085$77256C8E-E653-499C-AF2E-405457C89A68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356085$AC5A0F4D-E470-4F4B-998C-64D00F7FA89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"798eea1f37baf19c7c9678fe1fc9dd8eadfa6f52","datavalue":{"value":"52B11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356085$6045D47F-8662-42CA-91AD-00907004C967","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"782ec992378658a89d9f95396970efcbc99fa1e1","datavalue":{"value":"1016880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356085$1B4530FC-F46D-4B14-82D0-DFBEA478EF1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0245a4aeb76b9b1dc04bb886490fa5ef546c3af6","datavalue":{"value":"traveling salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356085$EE4F8D81-EFC7-4C76-AFB2-0811E4B1F641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356085$D39374DB-DA74-4312-96D8-2D315D46486E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b75587800632425b7771eb751deb24e7233e2193","datavalue":{"value":"cut polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356085$35738A04-A9A3-402F-9CF1-F6668BBF0266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2e9ab42ec6a181194683cd7b8de18fac3930eac","datavalue":{"value":"0/1-polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356085$176FF489-068A-49C9-9A2D-1F95CDDB46F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56cebf9026aec5edb09ba3f47893401ac3042799","datavalue":{"value":"shadow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356085$9D8DBDAE-EF1C-420D-9A33-6FAA0D825E93","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"72372ceb6313c90090f41fe6535414417dc8e280","datavalue":{"value":{"entity-type":"item","numeric-id":587908,"id":"Q587908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356085$3D648FE3-9748-489E-BC7C-758EF823B353","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":"Q1356085$7A10A080-6BF4-4388-89BA-BA9DC713299E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ad157cbddf6c77cea082bf2dfdc9f97d621db0c","datavalue":{"value":{"entity-type":"item","numeric-id":4518984,"id":"Q4518984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2d0917c9824914294f32ae4213d5cf84eb96ffe","datavalue":{"value":{"amount":"+0.8653193712234497","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":"Q1356085$69796749-7722-4135-9AAB-FA535EB59537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4290c0dfb878b673e9f331d84ea605bb247be1e","datavalue":{"value":{"entity-type":"item","numeric-id":1964653,"id":"Q1964653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e3b413c44ee8d1cf1662cff62286bd20d8cf5f1","datavalue":{"value":{"amount":"+0.8588771224021912","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":"Q1356085$4A43455F-7DDE-4EC0-AF79-70348F1B6831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cfbf2b86d4ba6f4d3acd00ddf54eb764323c717","datavalue":{"value":{"entity-type":"item","numeric-id":5424433,"id":"Q5424433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39440ef280cf232fb24e231d968073f246cf9dd4","datavalue":{"value":{"amount":"+0.8418572545051575","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":"Q1356085$6D82E3E7-D74C-4E2B-8876-2D0E72C7F126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d089166fc8f68c4e0c73d1a40984ed780518ca6e","datavalue":{"value":{"entity-type":"item","numeric-id":2571320,"id":"Q2571320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b410841446bc320789bcf760db09130aa6432d3","datavalue":{"value":{"amount":"+0.829038679599762","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":"Q1356085$440D0AE0-2817-4596-AE31-B5C2895826B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extremal properties of \\(0/1\\)-polytopes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Extremal_properties_of_%5C(0/1%5C)-polytopes"}}}}}