{"entities":{"Q2571320":{"pageid":2582063,"ns":120,"title":"Item:Q2571320","lastrevid":57953496,"modified":"2026-04-03T05:35:55Z","type":"item","id":"Q2571320","labels":{"en":{"language":"en","value":"Lower bound for the maximal number of facets of a 0/1 polytope"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2221818"}},"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":"Q2571320$83F56AB8-FB24-4D41-A1D5-09F287954CDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21436899034440b3c9522737249cc32ea79ef904","datavalue":{"value":{"text":"Lower bound for the maximal number of facets of a 0/1 polytope","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2571320$4D57F759-AAAF-445F-8175-243F72C1786C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3f7ef5c5ffe9c39f6ecafe25131d49ce89969e9b","datavalue":{"value":"1085.52008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571320$386F2C25-DDC5-44EB-9DAA-88F4EEBA6C1A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63e80388635502d63812ec2bb235a21da2dc3767","datavalue":{"value":{"entity-type":"item","numeric-id":2571317,"id":"Q2571317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571320$A4BF0414-2ABF-4A75-BDF1-1496CACD2136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b2e7f2cff9932e62029a297529beaee28cff755","datavalue":{"value":{"entity-type":"item","numeric-id":2571318,"id":"Q2571318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571320$FF1D4234-1971-4D9A-8CAD-28D517B97242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a8e5277776bce9745309a90b246f9fc324899b8","datavalue":{"value":{"entity-type":"item","numeric-id":2571319,"id":"Q2571319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571320$C78C07E2-1EBC-4233-85A1-146F0A0643DF","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":"Q2571320$4E39C4DE-4920-4D99-8735-8C632B0F53D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6efc4aa90a56b4150e94692aceef2446967b8ee9","datavalue":{"value":{"time":"+2005-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2571320$E9D7CF0A-9D1F-4A19-81A1-41A34245ADA5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a98bda183406a9669fffb6911bad6328839da8a7","datavalue":{"value":"https://arxiv.org/abs/math/0406125","type":"string"},"datatype":"url"},"type":"statement","id":"Q2571320$6AA8C89C-7916-4E95-A3A9-3E8741015A89","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eef68189c2f39b5b9f703aa13040aaf0d0bae449","datavalue":{"value":"Improving on earlier work of \\textit{I. B\u00e1r\u00e1ny} and \\textit{A. P\u00f3r} [Adv. Math.~161, 209--228 (2001; Zbl 0988.52014)], the authors show the following. Let \\(f_{n-1}(P)\\) denote the number of facets of an \\(n\\)-polytope \\(P\\). Then there exists an absolute constant \\(c > 0\\) such that there is, for each \\(n\\), an \\(n\\)-dimensional \\(0/1\\)-polytope \\(P\\) (that is, with vertices in \\(\\{0,1\\}^n\\)), for which  \\[  f_{n-1}(P) \\geq \\left(\\frac{cn}{\\log^2n}\\right)^{n/2}.  \\]  In a note added in proof, they announce an improvement of this result, with the term \\(\\log^2n\\) replaced by \\(\\log n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571320$411CB5EC-BE80-407C-9C67-CD936E7DA877","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b01ad1b16eab7f86b2e20d189e8d8d07f644af25","datavalue":{"value":"52B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571320$B3C0CAA4-DEC2-4149-BEA9-3B9B70867C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571320$8CD60BB8-D339-48A0-9B6D-DB3A19C58237","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d5dc65fb64c1161acbbd248e4246ceb17288bc8a","datavalue":{"value":"2221818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571320$17DAFD91-E662-42EF-9423-989022DBA830","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83721c715afea5b46f1c4973feca2cff7795fa2e","datavalue":{"value":"\\(0/1\\)-polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571320$EACB4B0C-2983-4C46-895C-CF76F760D8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a57cc5bea32f1d15064acb6ded7699b7a90cfc9","datavalue":{"value":"number of facets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2571320$77E2F924-5611-4A1F-AB39-836E0024A7CD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4a54b041da72649d471d65c3ae08f917a1bcacb9","datavalue":{"value":{"entity-type":"item","numeric-id":590245,"id":"Q590245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2571320$6FB4E937-1680-4158-AA9D-6A0A2DBF3421","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":"Q2571320$E380BE91-F1EB-415C-A692-AA096414A9A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed16daf977d218237ad9f335584bc5001f5428ac","datavalue":{"value":"W1983045691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571320$52851156-276B-4A36-A0BB-932EA22D9DA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"999ad6a207d50ec8b80f3b4ebba1d035c3501dce","datavalue":{"value":"10.1007/S00454-005-1159-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2571320$4A112DB3-2D72-4EA9-B11B-C423888CD75A","rank":"normal"}],"P1643":[{"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":"f1b93566629c3db318ef8d15aa9828efecf43091","datavalue":{"value":{"amount":"+0.9290661811828612","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":"Q2571320$1609FEFD-03B8-49C8-A551-E0FC39DC82B4","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":"6c14e18a7ed70abf2f1fa806e42fe506d0aff39f","datavalue":{"value":{"amount":"+0.9056947231292723","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":"Q2571320$7990564D-26B9-47F1-91E8-B69E5C6D5636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c133888feb32511c95b839ee37f80b9a147ffcb","datavalue":{"value":{"entity-type":"item","numeric-id":1356085,"id":"Q1356085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a80937bc95c46bdd6818d0a20c869e4f074fe693","datavalue":{"value":{"amount":"+0.8210922479629517","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":"Q2571320$2E81EAAE-98C0-4FB0-9CF2-C6C1D4FDC0BC","rank":"normal"},{"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":"3e088df94b55dfdd67d31893a0393386bb260375","datavalue":{"value":{"amount":"+0.8190879225730896","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":"Q2571320$929DFC11-B074-40C5-B36D-8CAAFAC3C53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3255e1bb6a0ce9796453e4664951a2e929f62b26","datavalue":{"value":{"entity-type":"item","numeric-id":5945246,"id":"Q5945246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8f81569b30005b0240c3e0f0ea7e0ca5949a092","datavalue":{"value":{"amount":"+0.8154392838478088","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":"Q2571320$B75EED82-DC2A-44CD-BA2A-024361D37128","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2571320","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2571320"}}}}}