{"entities":{"Q1028811":{"pageid":1030659,"ns":120,"title":"Item:Q1028811","lastrevid":50704508,"modified":"2026-01-14T21:04:27Z","type":"item","id":"Q1028811","labels":{"en":{"language":"en","value":"Set systems with restricted \\(t\\)-wise intersections modulo prime powers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5576417"}},"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":"Q1028811$535D6A8F-22DC-47B5-A9D3-457DDFB7D41F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"933652886c854e9f89391bdc9bce3a213b31830b","datavalue":{"value":{"text":"Set systems with restricted \\(t\\)-wise intersections modulo prime powers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1028811$D4C4E25A-65A5-4980-822D-48EB6BA520F8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3efb5d6d7680d19f2070cb3c20d0ed0fcead2263","datavalue":{"value":"1228.05281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028811$892E94A5-EA17-49E2-A5C1-D2A301D48F07","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7193bd5ef6ab7392b9e3e077418737cdb53fefcf","datavalue":{"value":{"entity-type":"item","numeric-id":394666,"id":"Q394666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028811$E7A40451-09AE-42E4-9A35-CBBB779C8014","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028811$A76D7D5D-FF45-4FEF-ABB3-F16427513815","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b7fce5b7b399ac4add92aeecf381b606c94d340","datavalue":{"value":{"time":"+2009-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1028811$A2E48B88-93FE-43E1-B7C2-927C709F0214","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7bb9a0818d8d153409b7d4d1432c4d7ffda9c28","datavalue":{"value":"https://eudml.org/doc/117500","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028811$2E6C5686-53CB-4160-B631-79DD5F125C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"cdccf81a2bf0a99897b49317e2a761b5f4ce6500","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1n17.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028811$B1808EFF-42C3-4476-89B6-77B05B8B0DAE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2ec500e1a731e836e8977b626c7644e9ebba6de0","datavalue":{"value":"Summary: We give a polynomial upper bound on the size of set systems with restricted \\(t\\)-wise intersections modulo prime powers. Let \\(t\\geq 2\\). Let \\(p\\) be a prime and \\(q=p^{\\alpha}\\) be a prime power. Let \\({\\mathcal L}=\\{l_1,l_2,\\ldots,l_s\\}\\) be a subset of \\(\\{0, 1, 2, \\ldots, q-1\\}\\). If \\({\\mathcal F}\\) is a family of subsets of an \\(n\\) element set \\(X\\) such that \\(|F_{1}\\cap \\cdots \\cap F_{t}| \\pmod{q} \\in {\\mathcal L}\\) for any collection of \\(t\\) distinct sets from \\({\\mathcal F}\\) and \\(|F| \\pmod{q} \\notin {\\mathcal L}\\) for every \\(F\\in {\\mathcal F}\\), then  \\[ |{\\mathcal F}|\\leq \\frac{t(t-1)}{2}\\sum_{i=0}^{2^{s-1}}\\binom {n}{i}.  \\]   Our result extends a theorem of Babai, Frankl, Kutin, and \u0160tefankovi\u010d, who studied the 2-wise case for prime power moduli, and also complements a result of Grolmusz that no polynomial upper bound holds for non-prime-power composite moduli.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028811$143DE0E0-8008-4A94-8FAB-67C6C833DE9B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028811$0025FA08-564B-46D2-B4D5-5B487AC4FBA3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a35f3c9d4aaa947ca10a8c2785c8f7a4c0b99df","datavalue":{"value":"5576417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028811$68E20AD5-F2A1-4881-9356-FFDB8BB93425","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c235a2f80a8ad994be21d4f027d2eb192c951a44","datavalue":{"value":"non-prime-power composite moduli","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028811$6ECAA75B-7558-41BB-9E81-52BB822D58FC","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":"Q1028811$84AC79FB-489C-4616-9322-458EE9F435BA","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"75a288a8537cae5eeedac5e26a80fedacc729574","datavalue":{"value":"bafkreihpys42wexc6yq6xbgj7hhc55od7mx4mnmpwhm3xvmqcwglrqcpeu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028811$644EDAF9-CD03-45F7-857C-7D8CBD3A6F8A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f64e71afde3ba3b288cbca1793f1cc63299171f","datavalue":{"value":{"entity-type":"item","numeric-id":5940302,"id":"Q5940302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f28a038cd58816067d03c8dfeab4d56641cf2166","datavalue":{"value":{"amount":"+0.8870509266853333","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":"Q1028811$D3A6C719-150D-44DA-AB0B-12F5571D0B09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05a1c133958a9bd8d848ccecd2c0ae2ad28cb7e1","datavalue":{"value":{"entity-type":"item","numeric-id":1011503,"id":"Q1011503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39a3dec401494a40b372a16793618b556eb871ba","datavalue":{"value":{"amount":"+0.8868875503540039","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":"Q1028811$08CEF671-5899-40F9-9992-E84925FBBAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d28cb497be2d2341db0bb1b5b1a44d0ed4ebbb6e","datavalue":{"value":{"entity-type":"item","numeric-id":4685303,"id":"Q4685303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d988d9fc796a26361804746e76da417405c40fd3","datavalue":{"value":{"amount":"+0.8563413619995117","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":"Q1028811$65CBB041-F57B-481E-9679-DD5F29C1EAAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7ec6f6c3e4e6780918009fb35527f4f991cfe34","datavalue":{"value":{"entity-type":"item","numeric-id":4364578,"id":"Q4364578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d252e6363822e56c175b7818bdebbc01aa4fc8c","datavalue":{"value":{"amount":"+0.8483350276947021","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":"Q1028811$7FA23029-EB1A-478D-BB15-76A9D777981B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c22a31801114439f4bc4e91174012fccba95673","datavalue":{"value":{"entity-type":"item","numeric-id":2385138,"id":"Q2385138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e36a5fef24a9a0cf46fb6612a6e737654574c39c","datavalue":{"value":{"amount":"+0.8483034372329712","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":"Q1028811$046C1906-18EC-4B58-89F7-D21109741089","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1028811","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1028811"}}}}}