{"entities":{"Q5945246":{"pageid":8122048,"ns":120,"title":"Item:Q5945246","lastrevid":47681875,"modified":"2026-01-02T10:19:46Z","type":"item","id":"Q5945246","labels":{"en":{"language":"en","value":"On 0-1 polytopes with many facets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1656345"}},"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":"Q5945246$3CC15082-9273-446E-BAC7-7C221579937E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e30ebca29ea8343fa8ef85c9b457bad723079252","datavalue":{"value":{"text":"On 0-1 polytopes with many facets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5945246$5EEE7F19-1C95-48A1-98A8-6EE67B9909CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eda84e22c88ef4902124c1256263d23823b4d283","datavalue":{"value":"0988.52014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945246$14D367AB-E41E-4EF1-80F8-E64B16581493","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5732c755ff7376e32f9d6125788394fe0092f23f","datavalue":{"value":{"entity-type":"item","numeric-id":221587,"id":"Q221587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945246$DD1C8E0F-0B78-4390-BC7B-6D4BA6C8C1CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98b1ec799821a8c5af682e89df7707c9e2ae0c6d","datavalue":{"value":{"entity-type":"item","numeric-id":207061,"id":"Q207061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945246$303AEA0C-B6D7-4933-9D9F-815BC81CA3FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87fedd43d9515b94c7651de65777aba7be17422f","datavalue":{"value":{"entity-type":"item","numeric-id":165833,"id":"Q165833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945246$3D69E0C8-024E-4FAA-A299-F155ADDA2D42","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d53010eb4a0f8747285a4207efc90c1f02bad37","datavalue":{"value":{"time":"+2002-07-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5945246$811914BD-B583-4334-9641-9D0CBE2ACFFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5999d5c5740821e4a753497603c7b200f07f245e","datavalue":{"value":"https://semanticscholar.org/paper/23636296016642e32f86625a4419cbbd6719a646","type":"string"},"datatype":"url"},"type":"statement","id":"Q5945246$EE53C6E0-3256-458A-B447-B2B9572EEA92","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":"Q5945246$73423153-90CC-4A89-8E43-73A86BC5C606","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945246$B2710417-2FD4-49FD-B152-0ABCF8C3C856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b01ad1b16eab7f86b2e20d189e8d8d07f644af25","datavalue":{"value":"52B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945246$814C7710-8F81-4A38-A88D-827B6F883177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945246$12EDFDFD-5CD0-410C-AB32-7647F514C2D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e23753eeb41d2a861beadecc648877c291279fe","datavalue":{"value":"1656345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945246$759909FD-5EB2-4F49-A0D0-05D8882B7ABC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"756a92de806600ccd2ff23166271ffd1eef41605","datavalue":{"value":"polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q5945246$9B3F9E81-45D5-40D3-A9F0-0B0186885FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3af0bdb30edda52f866578c16361e597e265cc3a","datavalue":{"value":"cube","type":"string"},"datatype":"string"},"type":"statement","id":"Q5945246$CC43E4A6-1A7D-4DF9-8A77-D5406BF6256D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q5945246$DB0F6C3D-06D7-4F23-B4DA-28BAD5AA65DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d008bd73cb667622789b3d9dccc86135916dd193","datavalue":{"value":"random variable","type":"string"},"datatype":"string"},"type":"statement","id":"Q5945246$E0EDB38E-289D-4C49-89C0-A466BC4F7251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"826588fa69c00b8a1a44fba987b4a4fd45caa4cb","datavalue":{"value":"facet","type":"string"},"datatype":"string"},"type":"statement","id":"Q5945246$BF218745-0EAA-487D-80F2-875B16F7054C","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":"Q5945246$9A0BF8B6-0307-49DE-B24E-E469B34D62C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4fa9d86a40599cd4ab4f9ac82514d84ef02b24a","datavalue":{"value":"W2033029553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945246$646CA1DE-4A08-4317-B575-21FD551BC0DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b74274db81648092bd16f4505419dff4f89d7e1a","datavalue":{"value":{"entity-type":"item","numeric-id":1126862,"id":"Q1126862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945246$52407E88-35E9-4C43-B608-498DE563A522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51906bef80df5774c97559cbfe0370c97ba3a0e1","datavalue":{"value":{"entity-type":"item","numeric-id":2640883,"id":"Q2640883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945246$21BB01E9-AAA5-4DDA-85A3-B93D57B6AD83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"660587566c6a269c50d1ca6a0508a64bc5f4b6e7","datavalue":{"value":{"entity-type":"item","numeric-id":1093369,"id":"Q1093369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945246$041AF3D6-B6B3-42AA-9831-3A149CE42C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee2d46d938dc42c83908bcf516fee66b11743dae","datavalue":{"value":{"entity-type":"item","numeric-id":4753788,"id":"Q4753788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945246$DDBA4129-CE76-4309-B239-B46D77CBE58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0d5529c3df6adce3fc571e0959c38b4b4b11338","datavalue":{"value":{"entity-type":"item","numeric-id":796108,"id":"Q796108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945246$E955C93A-3EE0-4CFE-B4EB-9BBD6C350F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca2996e0ffa62dd56795f721d9cbcc08d3bb219d","datavalue":{"value":{"entity-type":"item","numeric-id":1118140,"id":"Q1118140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945246$31799015-B455-4C9F-9E76-B1FAD96FC810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235eefc42a64a79673bb70d93ca06d1427649078","datavalue":{"value":{"entity-type":"item","numeric-id":5906765,"id":"Q5906765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945246$38C35157-9104-422D-9A64-C2C937108DEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"383c041dbc66ecfe2c6740059094baa64cb85e4c","datavalue":{"value":{"entity-type":"item","numeric-id":5510122,"id":"Q5510122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945246$E6483D0C-342A-490A-883F-8D9F101D1002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6633c504cfeb318c796e49312f5ba312fe44f36","datavalue":{"value":{"entity-type":"item","numeric-id":3989742,"id":"Q3989742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945246$05FF749C-60D3-48FB-BA87-28C60F2DA8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e6950e2765c9b69e53d7ff8981f945c646cecc","datavalue":{"value":{"entity-type":"item","numeric-id":4274009,"id":"Q4274009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945246$4FECAE70-1DE5-4458-9430-1E725F7D1BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6b0479428e2ab3288ce6f4b559b16519ef8391","datavalue":{"value":{"entity-type":"item","numeric-id":5624436,"id":"Q5624436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945246$76381A9F-AF84-4140-BFB8-8C8ED5F3A1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13cad41564cb7deeeffc5a030c21b2e05aa6d134","datavalue":{"value":{"entity-type":"item","numeric-id":1964653,"id":"Q1964653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945246$1D74A807-11CC-40EB-847A-088A4E713562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f65c58c7fbfdc3f84ddf550ca2a77e13e03a0691","datavalue":{"value":{"entity-type":"item","numeric-id":3714901,"id":"Q3714901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945246$749ADCBD-40C3-462A-A55E-8AB3016DE235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7d64dfd3ad9afea68a3a1640b4fee4645f4d9f6","datavalue":{"value":{"entity-type":"item","numeric-id":1356085,"id":"Q1356085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945246$29BF661A-F4B5-46D0-B436-19204D0EB464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41b92aa46ab885bfcac58fc9d7d53fb2f56cc0a","datavalue":{"value":{"entity-type":"item","numeric-id":4518979,"id":"Q4518979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5945246$FA64BBAC-71CC-49AB-89C0-7E113BB19D7D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f87c5ad15debd3e1672438c9f75311029b4092d","datavalue":{"value":"10.1006/AIMA.2001.1991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5945246$FCDDD0DE-0D40-4EDB-AE85-C5B46CEF51A0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"abba6d2b391c1eb6d9e37db322309aabf3e51404","datavalue":{"value":"Let \\(Z_1,\\dots,Z_n\\) be \\(n\\) independent random variables distributed uniformly over \\(\\{-1,1\\}\\). Set \\(\\underline Z=(Z_1, \\dots,Z_n)\\). Thus \\(\\underline Z\\) is uniformly distributed over the \\(2^n\\) vertices of the \\(n\\)-dimensional \\(\\pm 1\\) cube. Consider \\(N\\) independent copies \\(\\underline Z_1,\\dots, \\underline Z_N\\) of \\(\\underline Z\\) and define the random \\(0-1\\) polytope on \\(N\\) vertices to be NEWLINE\\[NEWLINEK_n=\\text{conv}\\{\\underline Z_1,\\dots, \\underline Z_N\\}.NEWLINE\\]NEWLINE Assuming the condition NEWLINE\\[NEWLINE\\exp\\bigl\\{ c_4(\\log n)^2\\bigr\\} <N<\\exp \\left(c_5 {n \\over\\log n} \\right)NEWLINE\\]NEWLINE with \\(c_4\\leq 1\\) and \\(c_5\\geq 1\\) the authors prove the following two results:NEWLINENEWLINENEWLINE\\(\\bullet\\) \\(E[f_{n-1} (K_N)]>(c_6\\log N)^{n\\over 4}\\) (where \\(E[f_{n-1}(K_N)]\\) is the expected number of facets);NEWLINENEWLINENEWLINE\\(\\bullet\\) there exists a polytope \\(K_N\\) with \\(f_{n-1}(K_N) >(c_7\\log N)^{n\\over 4}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5945246$2063BD11-EEC5-46E3-91F7-ABF98708F8E1","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":"929255e07e5b67bd248072a04aa54926dc74a925","datavalue":{"value":{"amount":"+0.8632552027702332","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":"Q5945246$4FD1CD60-3A72-47C6-AE94-A7A437B2BBDA","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":"9893645d30d672619e9cfe0af9f09a3ef7477d1d","datavalue":{"value":{"amount":"+0.8379087448120117","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":"Q5945246$34A5149F-BF01-41DC-9493-ED8D6A9B0867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aed2edb0feff3876d60a489de192aa0a2211112b","datavalue":{"value":{"entity-type":"item","numeric-id":705993,"id":"Q705993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff0380e973f31b0715acfd4b3462d7887662b6c2","datavalue":{"value":{"amount":"+0.8360030651092529","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":"Q5945246$3388D439-1E64-4AFE-B32B-026A4F2F2908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47ff56beb2033120fc6a9132626d7513d3d5cd16","datavalue":{"value":{"entity-type":"item","numeric-id":3759482,"id":"Q3759482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8b1dd7d9aa8a1405e09a20df90a9a3186930b40","datavalue":{"value":{"amount":"+0.8296806216239929","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":"Q5945246$BD5CC5EB-9C0B-4806-B961-E1AF65A0ECD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5f6b3bc93cedf471aa58320303ac7752c38e65e","datavalue":{"value":{"entity-type":"item","numeric-id":5712470,"id":"Q5712470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55e3149704587f5f011ec0cf52ba668f9e6c7a2f","datavalue":{"value":{"amount":"+0.824307382106781","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":"Q5945246$64349D61-E8AA-47FD-BEDC-F59600E81D5A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5945246","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5945246"}}}}}