{"entities":{"Q922561":{"pageid":924409,"ns":120,"title":"Item:Q922561","lastrevid":65434893,"modified":"2026-04-12T02:34:03Z","type":"item","id":"Q922561","labels":{"en":{"language":"en","value":"An intersection problem for codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4168726"}},"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":"Q922561$1A4CFBD2-57CD-40D3-B5C2-2C87F5CD65A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95bcba51228ad9013cfad95edf8161d886ccac81","datavalue":{"value":{"text":"An intersection problem for codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q922561$52E6D497-B933-4C45-8925-348EC733F5E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92dcdfe87ce1f25c3f3e49c7b67203a489d659a6","datavalue":{"value":"0711.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922561$E410D9F4-EE51-4BA3-B3A1-DB55403BBD20","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c09b5f6fd17cfa4a3f42c6f693789608e5754ec","datavalue":{"value":"10.1016/0012-365X(90)90369-S","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922561$8A168087-9701-4BE3-AEA5-90EFAB6CCA72","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922561$9870DB6C-63DC-4C9C-9F1B-DA5802E9BE55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q922561$8BE6E674-263B-45D1-9002-2E234B2DF698","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fa86308e25ed26409e05cb1993ce9bfc63758de6","datavalue":{"value":"Let \\([s]^ n\\) denote the set of sequences \\((a_ 1,...,a_ n)\\) with \\(1\\leq a_ i\\leq s\\). Let A be a subset of \\([s]^ n\\). It is called \\((t_ 1,...,t_ s)\\)-intersecting if for all \\b{a} and \u1e07 in A and for every \\(1\\leq i\\leq s\\) there are at least \\(t_ i\\) positions j such that \\(a_ j=b_ j=i\\). Let \\(m(n,(t_ 1,...,t_ s))\\) be defined as the maximum size of such a set A.    In the introduction the author states the conjecture of Winkler:  \\[  m(n,(t_ 1,...,t_ s))=\\max_{n_ 1+...+n_ s=n}\\prod^{s}_{i=1}m(n_ i,(0,...,t_ i,...,0)).  \\]  He claims to have proved this conjecture in case \\(t_ i<s\\) for all i. Moreover he claims to have proved the following theorem: if \\(t_ i<s\\) for all i then \\(m(n,(t_ 1,...,t_ s))=s^{n-t_ 1-...-t_ s}\\) for all \\(n\\geq t_ 1+...+t_ s.\\) According to me what he really proves is: \\(P((t_ 1,...,t_ s))=\\lim m(n,(t_ 1,...,t_ s))/s^ n\\) exists and is equal to \\(\\prod^{s}_{i=1}p((0,...,t_ i,...,0)).\\)    Of course this is a strong indication for the truth of the conjecture of Winkler, but is not a proof. Furthermore he proves \\(m(n,(t,0,...,0))=s^{n-t}\\) if \\(s\\geq t+1\\) and \\(n\\geq t\\), which together with the conjecture would prove the theorem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q922561$75F0BB66-FFC8-4144-B858-B19C1A24C782","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922561$2B6CDC90-14ED-4D5B-80B9-7246A6584613","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55804706d4a75e9927bcd54457a8eafe8060cb46","datavalue":{"value":"4168726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q922561$00F7B35C-65FF-4EE2-988F-74D0695CE202","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0df5de428fd5fce74ce02be7cfc844ef1d7dc5e","datavalue":{"value":"intersecting sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q922561$3AA6BF89-CBEA-4C7E-9D75-CDF5E033DCA1","rank":"normal"}],"P16":[{"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":"Q922561$B6910507-73CD-4B8D-9576-4029A74FC162","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"82ee0e57d3fff232270389401ab1bbddfcf580b6","datavalue":{"value":{"entity-type":"item","numeric-id":592369,"id":"Q592369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922561$7062685D-F667-425B-9879-340F6C281BF6","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":"Q922561$157F39D6-E0F1-4E3A-BCC1-602D16E62A2D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ab8f23506f855d71cdb8923a01c0149cb36c8dd","datavalue":{"value":{"entity-type":"item","numeric-id":1837682,"id":"Q1837682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922561$B837A59E-8210-4983-B93F-F6CC89F7438C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bddd018086da9daf994cd33b8e37209f7ecf9489","datavalue":{"value":{"entity-type":"item","numeric-id":1066910,"id":"Q1066910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922561$03D88DE7-B097-4C7B-B603-25C11721FA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"519c04edb24aef1ce88b720e46082a964b292326","datavalue":{"value":{"entity-type":"item","numeric-id":3281090,"id":"Q3281090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922561$FF2E26F7-AEC3-48D6-8D6F-E8EAE0F804D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f60d4dd69727cc7bbd4505315a04904985a4c483","datavalue":{"value":{"entity-type":"item","numeric-id":4123325,"id":"Q4123325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922561$C45FFF76-C7CD-4D3C-AD0E-F4E731B0DB88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1015c27d0f2c1273dd13a314907c57d5c97cfa66","datavalue":{"value":{"entity-type":"item","numeric-id":1218425,"id":"Q1218425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922561$368EC447-EC16-4E78-AEE2-D694F01D3299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ead391f5a6457d03913c7473b98c04a7f37e29c7","datavalue":{"value":{"entity-type":"item","numeric-id":4184835,"id":"Q4184835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922561$D4DB6D07-0B58-41BE-891A-2FBA058AD548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78c395a65bd37db21bafdea596192535a5a35a15","datavalue":{"value":{"entity-type":"item","numeric-id":4742786,"id":"Q4742786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922561$8C687087-E6F8-4168-9E15-DC208C5D8C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecad89d21d01660c557c05692f5601f7c28dc043","datavalue":{"value":{"entity-type":"item","numeric-id":4052170,"id":"Q4052170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922561$5ADD715A-7FD0-4619-ADE7-599969BACA94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"662fcfee4eeb8a42fe9d0ef9c11746fde8e624bc","datavalue":{"value":{"entity-type":"item","numeric-id":5344996,"id":"Q5344996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922561$43929F95-2CED-4381-BD98-5AC1F3CA6ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"929e2644f43d8cbb608e89a4571f9ccec598053f","datavalue":{"value":{"entity-type":"item","numeric-id":5515361,"id":"Q5515361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922561$FE1C4E15-022A-4A21-A9A6-5A2E548AFF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da35f4fa817d8873cf05951d78f6f727414832fd","datavalue":{"value":{"entity-type":"item","numeric-id":1163019,"id":"Q1163019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922561$F71084EB-9D79-4516-ADEE-8D9E5EAC349F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f21e24a36e92b02f697a5c0412b68df0360a3d9","datavalue":{"value":{"entity-type":"item","numeric-id":761464,"id":"Q761464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q922561$EDA9A1BB-208B-4358-848C-B3B3B1B2A917","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a63264cf3e11f5322e9f339ffb157e14b4b3a46c","datavalue":{"value":{"entity-type":"item","numeric-id":1272766,"id":"Q1272766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f32b79d7b4a474cc2dcb92e5201cd4389bdd70ce","datavalue":{"value":{"amount":"+0.7882040143013","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":"Q922561$2296C427-B2F1-4CDF-B5D9-BF219DEF8E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76748b218aa0c330eb9c2fc787814c8964d49798","datavalue":{"value":{"entity-type":"item","numeric-id":3751579,"id":"Q3751579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7589c00a21e4b9ec822de2afa0a3bcac890856a","datavalue":{"value":{"amount":"+0.7770752906799316","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":"Q922561$1CE51DE3-B9AF-4C4A-AA78-5EA942FA7494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"831b41a361cb3a6e2762dff96b77ba46992a859c","datavalue":{"value":{"entity-type":"item","numeric-id":2368655,"id":"Q2368655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa4a352c072c70e2fdff493f4a2ce3982e1301ce","datavalue":{"value":{"amount":"+0.7699153423309326","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":"Q922561$89582CEB-8FCE-4553-B2AE-BCD1A14DE187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ea34d06a1e550002b54332a51de0559dd2ce2ed","datavalue":{"value":{"entity-type":"item","numeric-id":4373403,"id":"Q4373403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"218d6cbf8b630e199a8d08d329b4c0de07691da0","datavalue":{"value":{"amount":"+0.7681456804275513","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":"Q922561$E292F55B-639C-4177-AF5B-4EEEB4A903FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e40ae4ef68f39ac913db4950915ae21c19ad2dea","datavalue":{"value":{"entity-type":"item","numeric-id":1584216,"id":"Q1584216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43759dd4e0d3a1395873f8ad0e73ef2d7b812fc2","datavalue":{"value":{"amount":"+0.7617427706718445","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":"Q922561$4FE55FF9-1620-42C5-B0EF-D77BEAD44BF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An intersection problem for codes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_intersection_problem_for_codes"}}}}}