{"entities":{"Q2663418":{"pageid":2674161,"ns":120,"title":"Item:Q2663418","lastrevid":57990438,"modified":"2026-04-03T09:00:34Z","type":"item","id":"Q2663418","labels":{"en":{"language":"en","value":"The VC-dimension of K-vertex D-polytopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7334648"}},"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":"Q2663418$A9BB873C-B375-4682-9264-314EFFF956EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"765b8d55b363972136975efdc789c5abd3f3006f","datavalue":{"value":{"text":"The VC-dimension of K-vertex D-polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2663418$9BD0DCA1-B44D-4655-BD18-896347F85D77","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed7ed05d0af3bc4b416d0d325a7ebcfd69c6578f","datavalue":{"value":"1474.52017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663418$AA098D7A-2B79-4877-9406-BE61AF9B110F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6975d3915f5b83b7ed8c3595b03a0b1035010455","datavalue":{"value":{"entity-type":"item","numeric-id":591850,"id":"Q591850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663418$7BB7B1A4-103E-430B-A37A-BCA7053D1072","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":"Q2663418$5FA5393E-55EA-4927-B2DA-31442606F36D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4989d6890f3096907ab51d882462cf70e5e0dc6","datavalue":{"value":{"time":"+2021-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2663418$568E357A-2350-4EA8-AE0C-A6F473373080","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9577e9c048ad7f780a7873028e8a2f696316991","datavalue":{"value":"https://arxiv.org/abs/2004.04841","type":"string"},"datatype":"url"},"type":"statement","id":"Q2663418$98081F9E-25FF-4969-AAE0-82AF3FA6E698","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4131a6714ee513d5c92f5adb5c8683aaa0356e37","datavalue":{"value":"A range space \\((X,\\mathcal{F})\\) is a pair of a set \\(X\\) and a collection of subsets \\(\\mathcal{F}\\) of \\(X\\). A set \\(Y\\subset X\\) is shattered by \\(\\mathcal{F}\\) if for any \\(Z\\subset Y\\) there is \\(F'\\in \\mathcal{F}\\) such that \\(F'\\cap Z = F'\\). The \\(VC\\)-dimension of a collection of sets is the size of the largest shattered subset \\(Y\\) of \\(X\\). \\par The author proves that the VC-dimension of the class of \\(k\\)-vertex polytopes in \\(\\mathbb{R}^d\\) is \\par (1) at most \\(8d^2 k \\log_2 k\\), and \\par (2) at least \\(\\frac{1}{3} kd\\). \\par Statement (1) answers an old question of \\textit{P. M. Long} and \\textit{M. K. Warmuth} [Inf. Comput. 113, No. 2, 230--252 (1994; Zbl 0821.68102)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663418$FE0009B9-230E-4A51-83BE-D13F3F69CAF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663418$92DF0CC0-77DE-491D-B0D1-804768B30766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663418$75FB7997-FABB-4369-8EE1-11E2C90D8341","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c8b9f4f78befbfca901d12de8ce193eb7f56307","datavalue":{"value":"7334648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663418$539919EA-C49A-473F-B41F-0B13A4F1712E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40dfb25b9dc7aa9fd8093db5d6b661320a1cf8af","datavalue":{"value":"VC-dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663418$FD1A004E-65B8-4A5C-94D2-8D106DE91D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b787d5b044ae6c4433243ca2a88a29a0a5d456","datavalue":{"value":"polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663418$083FA44C-6470-477D-B431-10AF2BCBF0CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"685d6710a36390a741b6c0be59cf42a6173eb732","datavalue":{"value":"old question of Long and Warmuth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663418$576E8B15-75A7-4922-B69F-B6E0E825C36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc6dd1dfcd67c9b9404166369ce3b0efdf54056d","datavalue":{"value":"Radon's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663418$6CB8CCAB-3C63-4114-995B-57D692AF336D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c99898d53187eeb3e34988f57da8cd16b20debbb","datavalue":{"value":"sign pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q2663418$DB82E0F4-0403-44C9-AF51-D189555072F3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"701be6ec4b25c9dfd38ab9bbe2b2271154404d34","datavalue":{"value":{"entity-type":"item","numeric-id":205832,"id":"Q205832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663418$66423D10-7582-4F2C-B373-5AA70FBEE225","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":"Q2663418$8D840768-D242-4529-A473-319405EA5836","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b4103567abdcfe6a0a07386c07a4b0fa18d08f60","datavalue":{"value":"W3106546233","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663418$B49384E2-B810-43D5-9223-6F3D8942D040","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eceee8709c432551836aeb4f4aa8499755cd2c1","datavalue":{"value":{"entity-type":"item","numeric-id":3474905,"id":"Q3474905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663418$80607C93-56EA-41DD-98CB-EEEE6E781755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e9106153862c0583d99389c72229533f2d11da6","datavalue":{"value":{"entity-type":"item","numeric-id":5381136,"id":"Q5381136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663418$4D8575D4-E4BD-4DA3-A71D-C8EBFB8C4312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cae47064c63d30bafe36c9219eab3baab345830","datavalue":{"value":{"entity-type":"item","numeric-id":4530626,"id":"Q4530626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663418$4491B07F-BAA6-4020-BCCE-B2F80A1D15AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b515ced739c6c8e682cf74e7321d82d15295643","datavalue":{"value":{"entity-type":"item","numeric-id":5736681,"id":"Q5736681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663418$EE19F2F6-80D3-451D-BD73-F30511027D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c18a7e164a43bb7248eff4a3dc28cc6573b45713","datavalue":{"value":{"entity-type":"item","numeric-id":5792748,"id":"Q5792748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663418$9012C0B1-7EB1-4C1B-A5F2-0036FB2B8FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55670eeffeb14e6ce51166fb8470acff9c12ef5","datavalue":{"value":{"entity-type":"item","numeric-id":5660314,"id":"Q5660314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2663418$0CD4B9F9-1E0F-402E-A0EC-770FC1226FE0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4c798b42aa7d81c465a593c1d7c6d6f270149a6","datavalue":{"value":"10.1007/S00493-020-4475-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2663418$7A5C8338-4A2C-45AE-8D09-10AE46E3B682","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f476c042e907d72ef136b3b518af015a67e2ea66","datavalue":{"value":{"entity-type":"item","numeric-id":2315444,"id":"Q2315444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c03ce0066a0fc81eba1ac99654accb8149007b1","datavalue":{"value":{"amount":"+0.7684987187385559","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":"Q2663418$C3570F03-8FD8-4818-BBBF-8C3A3F4698FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f70b0188cdb2d1575c5af31bb7816da97572418","datavalue":{"value":{"entity-type":"item","numeric-id":1338464,"id":"Q1338464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59f8d353cb4a89a306dae70e616834422b07777c","datavalue":{"value":{"amount":"+0.7616878747940063","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":"Q2663418$7A8755D4-9EBA-4F3F-99DE-FBDF894437B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55a7213601acc305bbefe4fd257aca4ae37e2a96","datavalue":{"value":{"entity-type":"item","numeric-id":1296751,"id":"Q1296751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d945e7bdf6e2463de721c0e2d4aa17aef50fcfbb","datavalue":{"value":{"amount":"+0.7598776817321777","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":"Q2663418$63239F05-716E-409F-8579-20526E8A4FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba2b2c5c8283257a84cec5b39f536490a2d62e32","datavalue":{"value":{"entity-type":"item","numeric-id":5297140,"id":"Q5297140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30fbc0d31c444689b806d13359e7fdc4db9014c4","datavalue":{"value":{"amount":"+0.7589738965034485","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":"Q2663418$48997D81-6901-45D9-86D5-1650F5227FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f13b117a10c19ef24ecf69099120787dfbe41a7a","datavalue":{"value":{"entity-type":"item","numeric-id":1842142,"id":"Q1842142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56d8727b380e0c196737590691e8eefc63b5739c","datavalue":{"value":{"amount":"+0.7393140196800232","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":"Q2663418$DE3F416D-92EC-4F06-9B3B-C800C1CB0EE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2663418","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2663418"}}}}}