{"entities":{"Q1296751":{"pageid":1307501,"ns":120,"title":"Item:Q1296751","lastrevid":46681626,"modified":"2025-12-25T09:41:42Z","type":"item","id":"Q1296751","labels":{"en":{"language":"en","value":"The VC-dimension of Sperner systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1319930"}},"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":"Q1296751$CCDE585D-C09B-49ED-8C6C-73900AD8F668","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b71e82efb342b497f4ed26dfbe77c4562a50e29","datavalue":{"value":{"text":"The VC-dimension of Sperner systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1296751$CDD262AE-B5D2-4E15-9706-D63390E5B07D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"523cebe8925e60ba61209a3999c58361747d2a36","datavalue":{"value":"0929.05081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296751$D44A567C-542C-4910-BF14-3B9FFA114056","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24d2f620d2974ebdd1015229debd06431f4c7398","datavalue":{"value":{"entity-type":"item","numeric-id":1294575,"id":"Q1294575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296751$233AB1A9-5A56-4389-8C0F-2598C093CBF6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296751$2FECCE7A-9041-49F2-9138-2B1762CA99F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38736b16377d65c133558922b8d6a1a038ca7912","datavalue":{"value":{"time":"+1999-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1296751$FB4A02C3-8219-4E5C-A8AC-E49A88952D63","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e81cfa238eaf36b766dc8c21359f9ef166072b5d","datavalue":{"value":"A set system \\(\\mathcal F\\) on the finite underlying set \\(X\\) shatters a set \\(D \\subset X\\) if the trace of \\(\\mathcal F\\) on \\(D\\) is the power-set of \\(D.\\) The maximum size of a set shattered by \\(\\mathcal F\\) is the VC-dimension of the family \\(\\mathcal F\\). P. Frankl started to investigate maximum Sperner families having bounded VC-dimension. This paper evaluates the maximum possible VC-dimension of a Sperner family and gives an upper bound for the size of a Sperner family with this maximum VC-dimension.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296751$008C4272-F9A7-4FAB-BBD2-E42583F25152","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296751$64F010B5-F5F9-4281-95BB-8090A55E1ADF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65b6631ee857a31d02da17130d1d7903cc9e8bd1","datavalue":{"value":"1319930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296751$75197CAA-C8FA-46BE-B1FF-F486AC06517B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14db18e473ffe9a47f0a11a343dd092fb9e834dc","datavalue":{"value":"Vapnik-Chervonenkis dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296751$02AFF6E8-ECD6-45A7-B559-AD020069FB60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"057755d6182aadeb0972f726a90abdf28a2c0108","datavalue":{"value":"Sperner families","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296751$43E77228-F6AA-470F-8F1A-8B7B8A1D511E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"01b0989d65d3fe37f1a608a8cd96e416bda56c38","datavalue":{"value":{"entity-type":"item","numeric-id":200913,"id":"Q200913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296751$F99D8CAB-6604-4A74-A6D4-92554712343C","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":"Q1296751$D3AD659E-0EA4-437A-BAE4-A6E2B2404D89","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"020bc81aba3c61fe621533bcebb7ad0a63f0bd90","datavalue":{"value":"https://doi.org/10.1006/jcta.1998.2944","type":"string"},"datatype":"url"},"type":"statement","id":"Q1296751$879EAA69-C308-41D1-9AFB-8FC10EF044A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b159675d4ff6214a352e9716aba59f644aa27386","datavalue":{"value":"W2074667146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296751$A138AA11-DC64-4C46-BFD3-3A0044487C1E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8992ac726eb2e0e475b2ea834e55b80a92b6b61","datavalue":{"value":{"entity-type":"item","numeric-id":1382415,"id":"Q1382415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296751$5A2739A3-E2BF-489F-9D8A-FEB2D235C515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85f8e0821746f4a42b573168b0daf781599264b0","datavalue":{"value":{"entity-type":"item","numeric-id":1377738,"id":"Q1377738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296751$EF15B0A9-0F28-4E39-B143-334276332112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6161d1b70861302503675c20d17f4feedbf52ceb","datavalue":{"value":{"entity-type":"item","numeric-id":3739101,"id":"Q3739101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296751$0C1A4AB6-A711-4B4A-8575-D66C053F8C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20195f3ee861bc899e61e8142045b4e3446d4149","datavalue":{"value":{"entity-type":"item","numeric-id":1835917,"id":"Q1835917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296751$9231E9C8-58EB-4F96-A5AD-82E1A82586EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1fa7b4dab303deb59d5ef813b7da1c5091dc498","datavalue":{"value":{"entity-type":"item","numeric-id":1812791,"id":"Q1812791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296751$246D4BDE-9BD3-4050-96FC-1983D19CE2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8d1646a6aaa1e4417b1b003c3233698e2b452f","datavalue":{"value":{"entity-type":"item","numeric-id":790112,"id":"Q790112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296751$1A2615B9-B1C6-4232-B891-CA6068B34997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed28daf112121dc08adf4ce72a073bd046e54847","datavalue":{"value":{"entity-type":"item","numeric-id":2556406,"id":"Q2556406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296751$E74EC77D-8932-4C86-BA63-40B941C34EBA","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":"Q1296751$8CE1B671-73FE-4369-971A-BAFAFA7BF9EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8d7f3e7374032ce7c97811f15976222250328ba","datavalue":{"value":"10.1006/JCTA.1998.2944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296751$F8A1D1F5-5E17-419D-96D3-940A300022CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5c6f8589902cf60ce3c401f3ec9bd1ed15c1965","datavalue":{"value":{"entity-type":"item","numeric-id":1377738,"id":"Q1377738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"976b893f3888432bb43a974706d642fbf01dabac","datavalue":{"value":{"amount":"+0.8527804017066956","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":"Q1296751$5C11FC58-43DB-4A4D-A375-41F2BBCA340A","rank":"normal"},{"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":"a9fbcf84dc8eaa72db5b62a8abb347c88a731a87","datavalue":{"value":{"amount":"+0.8239200115203857","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":"Q1296751$72B3F0B0-9753-4AE4-A925-ABA9FCB66456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"309a2fb4e011b1b545830376ccc8db6d1922db89","datavalue":{"value":{"entity-type":"item","numeric-id":470957,"id":"Q470957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d7c34192c8b3845914901c5e79ea94b908beb01","datavalue":{"value":{"amount":"+0.823819637298584","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":"Q1296751$5DE8CB5B-24DE-4C30-94AF-F3E87C46CDB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fe30402cafd080e2b51a14051d9f026e2b7c3ea","datavalue":{"value":{"entity-type":"item","numeric-id":1952706,"id":"Q1952706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3b8d61d500cb242c93f60755883ca4934a0a622","datavalue":{"value":{"amount":"+0.8211251497268677","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":"Q1296751$3F70761A-D7FA-4B4E-BEBA-5D466053D815","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1296751","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1296751"}}}}}