{"entities":{"Q2250836":{"pageid":2261579,"ns":120,"title":"Item:Q2250836","lastrevid":57803526,"modified":"2026-04-02T14:39:42Z","type":"item","id":"Q2250836","labels":{"en":{"language":"en","value":"A bound for the number of vertices of a polytope with applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6319209"}},"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":"Q2250836$27A03F00-6EB6-4551-88F9-F8EE34EE3F7A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d9702e22503bd11084e2eca37c54a8743ae6dd3","datavalue":{"value":{"text":"A bound for the number of vertices of a polytope with applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2250836$66266DF1-B45A-4D58-A7D1-113253B110BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8d14f7d7f78341af2db9a8d67ece87545051cee","datavalue":{"value":"1299.52020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250836$8B9A842F-DB9A-4ADD-8D7E-37DA789325D5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250836$8FDB671E-9FC0-4B01-A4D8-DFA9FD15A1D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5670447523ca0c92d2715e5586c267824127db6a","datavalue":{"value":{"time":"+2014-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2250836$EB6EF8A3-9A59-4EC5-B71C-CE24C95FB246","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"176ea1881eead33b0b3ee6cba38559e044480c80","datavalue":{"value":"https://arxiv.org/abs/1108.2871","type":"string"},"datatype":"url"},"type":"statement","id":"Q2250836$84CEED3C-CB43-4818-99C3-04B9F73B4077","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1f73e857b261d3ff6833ffa5b03d8bd0e169141b","datavalue":{"value":"The author shows that the number of vertices of a particular kind of convex \\(n\\)-polytope in \\(\\mathbb{R}^n\\) is exponentially large in \\(n\\). Two applications of this result are discussed. First, every centrally symmetric convex \\(n\\)-polytope in \\(\\mathbb{R}^n\\) with \\(O(n)\\) facets has \\(2^{\\Omega(n)}\\) vertices. Second, the number of \\(r\\)-factors in a \\(k\\)-regular graph with \\(v\\) vertices is exponentially large in \\(v\\), provided \\(k\\geq 2r+1\\) and there are no cuts of small size.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250836$A7C31A4B-B3A9-409A-B267-7CB1A2468DFF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250836$29977DC6-07A1-41CF-BDEC-0103346A2FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250836$CFDCEB8F-9B8F-40B4-A033-726748F64F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250836$66FEB5F9-4DDF-4CCD-9E46-9A8A413111A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250836$144C530E-6128-4A18-990E-80208BED3529","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"adbf313e30b5dc8b26ded7dba9d0fd9e3a913d90","datavalue":{"value":"6319209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250836$3CEE8560-0E81-4143-B075-E6BCC08FDAA9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8f9eb00f1f59aba58bc14adce059da0c3bb30f7","datavalue":{"value":"convex polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250836$F986E6BE-D147-4425-BAC5-56B47E1ED067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b381584ae4df77ed31d69e9a4d32645f2b67fc0","datavalue":{"value":"vertex bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250836$536B45F6-1E03-438C-A134-E8098276BAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4843f575230fea84894c41d70cdb58c32ffcf937","datavalue":{"value":"central symmetric polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250836$E4C8CE13-3AD7-4756-B4D5-650BCABD4FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34012c92c499b6a6beb6c6030b4f33ccbf9f4fcc","datavalue":{"value":"regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250836$2532BE27-5B55-46D4-A79F-FF5B2B7DB315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2395f5c41e4f6d328fd468ecab9f142db30f9a93","datavalue":{"value":"\\(r\\)-factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250836$08304B22-E7F0-42DB-99E7-15EEAB6E3E41","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e455a6fd7502d295a5538b8faaaa031044d33489","datavalue":{"value":{"entity-type":"item","numeric-id":1360053,"id":"Q1360053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250836$36D2DD39-BF7C-4889-8C6D-654097D0D711","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2b7c1822e73452275ef7960ae551f30376a43fe8","datavalue":{"value":{"entity-type":"item","numeric-id":331377,"id":"Q331377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250836$E7DDFD7F-E565-466F-87C4-417D8E7B3A40","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":"Q2250836$A37FF6B0-94DB-444A-B5C2-C2C39D0FBDFC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"890dfe07e925484123f59fe2601687dafa2f4dec","datavalue":{"value":"W2094580427","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250836$A565187D-6160-435A-8B23-72DD5D4970C2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a993095bb24a5a8da2843e27302aacd1239f3742","datavalue":{"value":{"entity-type":"item","numeric-id":2760170,"id":"Q2760170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250836$D4C7B081-3FE3-4F63-8D12-2921EACEE1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c29946536768126df43bc92d83dead9c7807d64","datavalue":{"value":{"entity-type":"item","numeric-id":4790110,"id":"Q4790110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250836$44B00D3B-953A-4C14-BAA5-3B4996FF4F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a663ed70a00fada738b71ff5ef8d44508071634c","datavalue":{"value":{"entity-type":"item","numeric-id":995359,"id":"Q995359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250836$61E8FD12-E2E9-472A-AD27-0F91BAD11790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cec1bfab437cf04eee2fbb7d2350f1725561b96","datavalue":{"value":{"entity-type":"item","numeric-id":555602,"id":"Q555602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250836$CE6A12DE-BD70-4753-9AC9-8D574A16D4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c9025f7a5272d444a4e4ca842ab7414d63870f9","datavalue":{"value":{"entity-type":"item","numeric-id":1246147,"id":"Q1246147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250836$7B6474C0-2A09-466C-8F15-014775C00153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b19abc190e408acbae73417b8b7cb2a812993fe9","datavalue":{"value":{"entity-type":"item","numeric-id":3793282,"id":"Q3793282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250836$214F7F74-BD7E-419A-A297-5F7E1DCBDC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250836$5A29255B-83F9-4801-BDF4-0391E48C3A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250836$77E15E9A-0372-4C94-ABDB-376ED0607AEA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73c3fddaa64240e33a5681884480a33b208db6af","datavalue":{"value":"10.1007/S00493-013-2870-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250836$8E77A383-ADC8-49AC-AC3E-35FC9AEBEB0A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a94215f18b71d7c15c46a13d9c6aadf37409c9bb","datavalue":{"value":{"entity-type":"item","numeric-id":4835772,"id":"Q4835772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29515a079b0127a957719a11039b5e63dd57c1be","datavalue":{"value":{"amount":"+0.7800350785255432","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":"Q2250836$ECF43F89-01A1-4F46-A624-ED058288BC5A","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":"ea0610109215023d71e476ec965b1fecaf56effd","datavalue":{"value":{"amount":"+0.7742692232131958","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":"Q2250836$1F2FD737-4DEB-4EF8-B44C-FB54875B2719","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":"031bfa78bebad114e257f896e3bb8fa86e7fc29b","datavalue":{"value":{"amount":"+0.7630500197410583","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":"Q2250836$05EA4907-EE3A-4470-9C05-87EADCF5FAB7","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":"06690b1c0763f1428c3f7a0fccb10c78231d613c","datavalue":{"value":{"amount":"+0.7573965191841125","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":"Q2250836$6C5BD13C-9E09-42AA-A6B3-97690B8F7855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd3861929bf4a6cb37c3beb283dcf5fa5142e7f3","datavalue":{"value":{"entity-type":"item","numeric-id":285070,"id":"Q285070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c27c511efa8082c0ca328144015afddf1833166","datavalue":{"value":{"amount":"+0.7448533177375793","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":"Q2250836$29324EB3-F243-40B8-B223-07ABFDE0A484","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2250836","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2250836"}}}}}