{"entities":{"Q2166116":{"pageid":2176859,"ns":120,"title":"Item:Q2166116","lastrevid":71449008,"modified":"2026-04-13T22:20:20Z","type":"item","id":"Q2166116","labels":{"en":{"language":"en","value":"A uniform version of a theorem by Dvir and Moran"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7574603"}},"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":"Q2166116$2BEE62E7-3650-48CA-A710-DB35522E7FFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07982d7f5dd7ed8b8e3066203a9a90161ceeeb9f","datavalue":{"value":{"text":"A uniform version of a theorem by Dvir and Moran","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2166116$3845DCD1-2280-4AF2-B03B-969AA14CB31D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4b942190e17083b575cb45317653fe779fdb5a77","datavalue":{"value":{"entity-type":"item","numeric-id":168571,"id":"Q168571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166116$F84D2E1F-5579-4B70-A5A9-BEDABCEB15FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6dd8b30b5bf7fb652000b321c0e0ccd4dba80689","datavalue":{"value":{"time":"+2022-08-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":"Q2166116$95DA5A4A-F39D-471A-84DB-F9DD0D938382","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d8bfff533f7270332fafe22e7303252cb09627e6","datavalue":{"value":"Let \\(d \\leq n\\) be integers. Let \\(\\mathcal{F}\\) be a uniform family of subsets of \\([n] := \\{1, 2, \\ldots, n\\}\\), i.e., all members of \\(\\mathcal{F}\\) have the same size. Let the VC-dimension of the family \\(\\mathcal{F} \\Delta \\mathcal{F} := \\{ A \\Delta B : A, B \\in \\mathcal{F}\\}\\) be at most \\(d\\). Then the main result shows that \\(\\vert \\mathcal{F}\\vert \\leq 2 \\binom{n}{\\lfloor d/2 \\rfloor}\\). The author also proposes the following conjecture.\\par Let \\(0 \\leq d < n\\) be integers with \\(d \\equiv r \\pmod{2}\\) for some \\(r \\in \\{0, 1\\}\\). Let \\(\\mathcal{F}\\) be an uniform family of subsets of \\([n]\\) with VC-dimension at most \\(d\\). Then it is conjectured that \\(\\vert \\mathcal{F}\\vert \\leq 2^r \\binom{n-r}{\\lfloor d\\rfloor}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2166116$35997F1E-6C31-41FC-AA03-029344A660C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166116$CAA8F836-D8B2-4770-80DE-D94DEAB9C99F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166116$424827A7-F107-41A7-82D7-F68E460131EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5adb849ecb2203541270370c9265ac70cda6203c","datavalue":{"value":"13P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166116$186CBA3B-7CCF-46BE-9231-EDABD2273C12","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1791037fd04392d9c5be4f7955994df335ba841","datavalue":{"value":"7574603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166116$F6D21D99-EAF4-49D2-A542-9FD3A2547482","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0b9821176513016a0586ed724a4c4fb2b39becb","datavalue":{"value":"shattered set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2166116$85E20887-FD54-467D-BC66-A2BC2D6746B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bae09195fd611bccf15c25e209f2742706bae66d","datavalue":{"value":"Gr\u00f6bner basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2166116$6CEBCF47-9D99-4AA4-BDDF-61F49DEF4FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99ea09330f3842295918e5ea89988ff65d8415ca","datavalue":{"value":"extremal set theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2166116$141DA7AB-0FD4-46C5-8B4C-16C1890DC925","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cf5c9bff810dc0b3a65546f3d8f4c4303a8b6af","datavalue":{"value":{"entity-type":"item","numeric-id":480682,"id":"Q480682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166116$05151A1D-2142-4DB8-8993-806D64BE3C7B","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":"Q2166116$B94A013B-727A-4D7C-9790-6F2238A1E98F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c12ee359238740473f4e88aa043de9da315ca051","datavalue":{"value":"https://doi.org/10.1007/s10474-022-01235-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2166116$C47025B5-2510-42D2-92F1-3FC8A995C43D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"896a54e05f003fab6feac219e1189cf26487745e","datavalue":{"value":"W4283817090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166116$D21163D6-80BF-4ED4-BC8B-06636955B50A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6bf1a42d97412b4fe19aba7a794443a6d2d1e14c","datavalue":{"value":"Q113904563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166116$8A94F45C-72CF-4117-B32F-541CBEB7761D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de464f4aafb4e9508ba256e2980a33d9d5749fdf","datavalue":{"value":{"entity-type":"item","numeric-id":4305609,"id":"Q4305609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166116$6FE92234-E2AD-4830-85A1-652BD96FF715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a83b36b59474523f7945e2cff01036fa56f15a8d","datavalue":{"value":{"entity-type":"item","numeric-id":1271120,"id":"Q1271120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166116$9617BCA0-E9D2-4FDC-BD22-53DC30C2CECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b90f1b80add759189fe843c888b00a2b290c61d","datavalue":{"value":{"entity-type":"item","numeric-id":2315444,"id":"Q2315444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166116$88AD81A5-C1F5-4755-939D-6F52051CA1D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f863f32c36afa2b13a43ef628834333147d69c7c","datavalue":{"value":{"entity-type":"item","numeric-id":4023642,"id":"Q4023642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166116$B0A76F81-2C2A-4FC4-B398-D02125185688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c778cbb3e29cbdaed17718aca533868437a72963","datavalue":{"value":{"entity-type":"item","numeric-id":509698,"id":"Q509698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166116$1CDD9522-8C17-4C99-9D37-958E6DA2E653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faa119b7e8190ae54db945128abc2572355d29d4","datavalue":{"value":{"entity-type":"item","numeric-id":1627216,"id":"Q1627216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166116$60F891F3-96B2-4D84-8B3B-09CF38F0BE9D","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":"Q2166116$CC67BC91-6F8A-4DEA-8B35-160477C879F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e71283d3e78eb082cd436ad13114990aafd0bdcb","datavalue":{"value":{"entity-type":"item","numeric-id":1870286,"id":"Q1870286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166116$BC421654-72C0-4A4A-83FF-1C4B8FF75554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49efcc503f766e6b1f654d5e173076662ec2a70c","datavalue":{"value":{"entity-type":"item","numeric-id":5526135,"id":"Q5526135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166116$5AA34A49-6D33-4AE3-BA27-135F417E0150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d05ef7f02accc8036b9c3df003aecd11d0942c","datavalue":{"value":{"entity-type":"item","numeric-id":3014931,"id":"Q3014931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166116$7E9525F9-B776-4F5E-AC11-DEC5DAA25162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6160e2197a22cbb22ba31c0784a68bbe07ba303","datavalue":{"value":{"entity-type":"item","numeric-id":4608633,"id":"Q4608633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166116$8C65DF9B-6253-4BAA-8E50-D86E74753FE3","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":"Q2166116$98FA6848-BDF5-4C27-910A-8532A1E2081D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b910f3bdbfee2ff3a0d24df8459e194840d200d1","datavalue":{"value":{"entity-type":"item","numeric-id":2553434,"id":"Q2553434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166116$C15C75BA-CDB3-432A-A216-D7991A5A64C6","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":"Q2166116$72142E04-26B3-4F65-9A62-E469C8D67F4E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"094194542c252233ea2a03e04458a33392003b00","datavalue":{"value":"10.1007/S10474-022-01235-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166116$B57A6AF3-E59F-41E8-B899-DE112336CBBF","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":"07603f197d13a281a37f9c5c385234a370e61813","datavalue":{"value":{"amount":"+0.8402413129806519","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":"Q2166116$48B7D117-23E2-4568-A45B-50B548515BAD","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":"0a899231cfdc6bcb23405bad9e8ca6baf3494f69","datavalue":{"value":{"amount":"+0.8123927116394043","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":"Q2166116$5148D674-9C1D-4BCF-A961-4F2943BEA085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c610405da8b2bfe2eb5b1b48e4c709c11febe3a","datavalue":{"value":{"entity-type":"item","numeric-id":857750,"id":"Q857750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e3e78b96db8c0925e9946724332a7e712aa130e","datavalue":{"value":{"amount":"+0.7639861106872559","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":"Q2166116$0C9EE312-D512-41FF-831D-D43FEED07B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"186d73a4f8d5d6326b34ac0389f5c7da25ff7561","datavalue":{"value":{"entity-type":"item","numeric-id":1627216,"id":"Q1627216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"354860dc9d25dca1b405a4fe60c4200f7501c5bb","datavalue":{"value":{"amount":"+0.7584298849105835","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":"Q2166116$A9C14B3D-E6F0-44F3-A215-80B2F5842C80","rank":"normal"},{"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":"e1b15df28833f6cc347523bb2460a3bdb47cd856","datavalue":{"value":{"amount":"+0.7344346046447754","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":"Q2166116$93808D82-D422-4613-8335-1BB39BA80A56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A uniform version of a theorem by Dvir and Moran","badges":[]}}}}}