{"entities":{"Q5940302":{"pageid":8117104,"ns":120,"title":"Item:Q5940302","lastrevid":47646850,"modified":"2026-01-02T07:32:49Z","type":"item","id":"Q5940302","labels":{"en":{"language":"en","value":"Set systems with restricted intersections modulo prime powers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1624767"}},"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":"Q5940302$42D18AED-D5D3-433B-9F99-034C89D27DC3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"82776f30c1379ee14b111742ecbd4d35292ed829","datavalue":{"value":{"text":"Set systems with restricted intersections modulo prime powers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5940302$1981A0AF-1139-406E-AF92-76E62E3036D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c57319947ca6f19c3480b6f6f4032a3f66d58654","datavalue":{"value":"0971.05107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940302$93D7543E-04A8-414B-AB6A-667B26364A9A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb810284579fca70d13987c395247bb8f287f16c","datavalue":{"value":{"entity-type":"item","numeric-id":196035,"id":"Q196035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940302$0D999817-5A88-49BE-902D-B85497A3DC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"330058a2d277124515714c2f9b0298bfef969143","datavalue":{"value":{"entity-type":"item","numeric-id":168624,"id":"Q168624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940302$CE3DC8C4-D49C-4815-AF27-CF9CC2A65B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ed1662e7fe7c004122c4fce4b5f19ba35099486","datavalue":{"value":{"entity-type":"item","numeric-id":196036,"id":"Q196036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940302$14F24697-DCB4-48B4-BA30-067C68E3AA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cec08f7ab7528627d17b66e85141f99070a3826","datavalue":{"value":{"entity-type":"item","numeric-id":196037,"id":"Q196037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940302$48C449BA-6402-4B87-9A5D-F580141D887C","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":"Q5940302$9D9FE506-A478-425B-B8D1-714EFF98C22C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b2c37c3249990a784c17752a81c2a2ad74923736","datavalue":{"value":{"time":"+2001-10-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":"Q5940302$CC417F28-DE43-47DD-B596-D9A81B97BC9F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"46894f96d85e2da97065d215313abea157c4e478","datavalue":{"value":"Let \\(L\\in\\{0,1,\\dots ,q-1\\}\\); the authors define \\(r\\in L\\pmod q\\) to mean that \\(r\\) is congruent modulo \\(q\\) to a member of \\(L\\); the negation is \\(r\\notin L\\pmod q\\). A set system \\(\\mathcal F\\) is \\(L\\)-avoiding modulo \\(q\\) if \\(|E|\\notin L\\pmod q\\) for all \\(E\\in{\\mathcal F}\\), and \\(L\\)-intersecting modulo \\(q\\) if \\(|E\\cap F|\\in L\\pmod q\\) for all distinct \\(E,F\\in{\\mathcal F}\\). Considering \\(s\\)-element sets \\(L\\subseteq\\{0,1,\\dots ,q-1\\}\\), they define \\(m(n,s,q)\\) to be the maximum cardinality \\(|{\\mathcal F}|\\) of set systems \\({\\mathcal F}\\) over a universe of \\(n\\) elements, where \\({\\mathcal F}\\) is both \\(L\\)-avoiding and \\(L\\)-intersecting modulo \\(q\\). Generalizing results in [\\textit{P. Frankl} and \\textit{R. M. Wilson}, Intersection theorems with geometric consequences. Combinatorica 1, 357-368 (1981; Zbl 0498.05048)] it was shown in [\\textit{M. Deza, P. Frankl} and \\textit{N. M. Singhi}, On functions of strength \\(t\\). Combinatorica 3, 331-339 (1983; Zbl 0528.05012)] and [\\textit{N. Alon, L. Babai} and \\textit{H. Suzuki}, Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection theorems. J. Comb. Theory, Ser. A 58, No. 2, 165-180 (1991; Zbl 0751.05009)] that, for prime \\(p\\), \\(m(n,s,p)\\leq \\sum_{i=0}^{s}{n\\choose{i}}\\), a polynomial bound in \\(n\\). For non-prime-power modulus \\(q\\) with largest prime divisor \\(p\\), it was shown in [\\textit{V. Grolmusz}, Superpolynomial size set-systems with restricted intersections mod 6 and explicit Ramsey graphs. Combinatorica 20, No. 1, 71-86 (2000; Zbl 0949.05083)] that \\(m(n,q-1,q)\\geq\\exp (\\frac 1{2^rp^rr^{r-1}} \\cdot\\frac{(\\log n)^r}{(\\log\\log n)^{r-1} })\\). Addressing the case of prime-power moduli \\(q=p^k\\), the authors prove, in Theorem 1.1, that \\(m(n,s,p^k)\\leq\\sum_{i=0}^{2^{s-1}}{n\\choose{i}}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5940302$546DB8C6-8926-4329-BDED-624929E947C9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d410aa128a8b8a63913c9594604f4ec3d0ad8b4","datavalue":{"value":{"entity-type":"item","numeric-id":590664,"id":"Q590664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940302$6E211FE7-39F7-4E64-90AB-E35CE7219333","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940302$B9029F05-BF6A-4FC4-BA99-01F7597653D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"da00c812255bd7f02dddc14c65a56e042cf0446e","datavalue":{"value":"03E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940302$4E60C276-B110-4B9C-ACD6-F1FC6BB2948E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6332b5b5bd91f3de67baaec69ea56eef87ffafb2","datavalue":{"value":"1624767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940302$9233337A-87B7-44A4-AD76-4DBA2DC5AE50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"467b25a1ffe6f7ce35e935740d072a9a5130e16c","datavalue":{"value":"set system","type":"string"},"datatype":"string"},"type":"statement","id":"Q5940302$D5EAE87D-79F2-42B6-A583-8F7AD0B47697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9889792406e4d1d0851abef7c40844b8f21c556","datavalue":{"value":"intersection theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5940302$2740D7BA-FEC5-445A-B0FF-637B80E9520C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3774fd801d5c063a7dee9bfacb8bf3121358a02","datavalue":{"value":"restricted intersections","type":"string"},"datatype":"string"},"type":"statement","id":"Q5940302$83481FEE-788E-44FB-9EB3-577A6317E613","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":"Q5940302$5161E236-7A10-498C-9D30-04C105CD1057","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14e7e82ea8270c5d2d802ab5b3854a9194e062f3","datavalue":{"value":"https://doi.org/10.1006/jcta.2000.3149","type":"string"},"datatype":"url"},"type":"statement","id":"Q5940302$B83EEBBB-A9BF-4AF1-87ED-D091DBE878D5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d9cceeb98230940d417b39a5f58b38a7148375d8","datavalue":{"value":"W2000118462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940302$D9DA455F-4595-414B-9415-E4F6211CE403","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a47f7b9c907c747c0d6bc6259e3ad814eab91b9","datavalue":{"value":{"entity-type":"item","numeric-id":1180551,"id":"Q1180551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940302$3D5F8071-9E99-475E-A6E1-A7826C17D894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"861c4e122e5bb673c5d552db2a35513e3d690db4","datavalue":{"value":{"entity-type":"item","numeric-id":584262,"id":"Q584262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940302$42A05A09-2E70-48DB-AD2E-D38ADBC7534F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"375a6e444f89cefa26888871258ac13acc501657","datavalue":{"value":{"entity-type":"item","numeric-id":786818,"id":"Q786818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940302$A0375238-6B04-40BC-A18B-B78F48BBA4C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd55c6a27d0cff933bb9d5f63cfa16200575e253","datavalue":{"value":{"entity-type":"item","numeric-id":1171072,"id":"Q1171072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940302$B15241BA-F114-486C-9109-7534C6D436DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e5c731230f3e5dda0535d7e57e87c5d17447f53","datavalue":{"value":{"entity-type":"item","numeric-id":3674668,"id":"Q3674668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940302$833B943F-EF42-410D-8A06-AA5C13444B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e21e75ef8277abf77bde605f5972419721ca974","datavalue":{"value":{"entity-type":"item","numeric-id":1586354,"id":"Q1586354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940302$7CC2933C-9B07-44FA-9513-C8ECB19DF048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ab81079a2db277b12693d5603e31ff517ec3443","datavalue":{"value":{"entity-type":"item","numeric-id":5812325,"id":"Q5812325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940302$4691D791-EE54-4A29-BF95-AD721D381C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c36f466351f9126f88ee424e301ac4332ed8be1","datavalue":{"value":{"entity-type":"item","numeric-id":1231915,"id":"Q1231915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940302$A6B41140-9341-46E4-B06D-525524045D8F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7f77f64159cbe1639658b5521d2ecbbeb2b2697","datavalue":{"value":"10.1006/JCTA.2000.3149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940302$D8616F02-FF6D-4EC6-8138-59883D57F3C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1411afa30d055106de9e579fd5db9f05ef772b0a","datavalue":{"value":{"entity-type":"item","numeric-id":1028811,"id":"Q1028811"},"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":"Q5940302$81B14D29-7780-4AF2-9D18-A7FC9162D3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c3f1d4be39a96468b0817010c6a91f062f978dd","datavalue":{"value":{"entity-type":"item","numeric-id":4796016,"id":"Q4796016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a154f270ba053dd66bfc002f7477ec51f4ef0779","datavalue":{"value":{"amount":"+0.8618332743644714","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":"Q5940302$4CD1605E-8F09-4819-BE94-EC524D353AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6e74c3cb8769325e961be4da669c9b2243933bd","datavalue":{"value":{"entity-type":"item","numeric-id":2411601,"id":"Q2411601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42c9ebd83442f94ee58e4dab2cd8a277cde569a5","datavalue":{"value":{"amount":"+0.8578486442565918","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":"Q5940302$F21785C6-D4F9-46D9-86D5-A8A8BEC0F376","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":"3ee96a8b43497b1a19253b78eaabef29fe1c1b2d","datavalue":{"value":{"amount":"+0.8394721746444702","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":"Q5940302$1B8A59B1-8D12-48AB-A1D9-934CDB562CBB","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":"9d55c9a0e9a3d949070593b2765f846abc3e6c78","datavalue":{"value":{"amount":"+0.8359134197235107","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":"Q5940302$54874A72-1C95-460E-ADF2-008333D4B02D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5940302","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5940302"}}}}}