{"entities":{"Q2368655":{"pageid":2379398,"ns":120,"title":"Item:Q2368655","lastrevid":49819741,"modified":"2026-01-11T01:13:10Z","type":"item","id":"Q2368655","labels":{"en":{"language":"en","value":"Intersection theorems under dimension constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5019724"}},"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":"Q2368655$926155C9-C8A8-4C37-BA2D-8312233B934E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5995266b86b00ac475e6cbee89ead04c76f88c54","datavalue":{"value":{"text":"Intersection theorems under dimension constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2368655$3019505D-FCF9-49AF-AD64-D1746D87CD9B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b08375ac8dbf41e3e86520bc1820edffe3cf41ac","datavalue":{"value":"1115.05089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368655$7DB03C05-6C38-44FE-8F11-CA86A2F96A4B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a46df0eaeab5497c1a1e2e8d54cc303d0cf1346","datavalue":{"value":{"entity-type":"item","numeric-id":674614,"id":"Q674614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368655$3EF11AAC-34D0-4A0D-9C09-CBD71D7CFE04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"962c83099ff28abacdb3619a1ca6dc1f8f984726","datavalue":{"value":{"entity-type":"item","numeric-id":516771,"id":"Q516771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368655$7AED3142-D469-4ECE-BCD9-B355FA04CE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13e78d027f9957631248b78948d4df59b38cd87f","datavalue":{"value":{"entity-type":"item","numeric-id":6481941,"id":"Q6481941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368655$05D7DADB-4423-4247-ACD7-E714705D7B38","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":"Q2368655$2714C972-153C-4C5B-84CC-DD00B5AD94C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8728e91b2b3c919aca654c671fc4eed9ec21fc4b","datavalue":{"value":{"time":"+2006-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2368655$7A47B032-C9D7-4247-BA6D-A5D2DB0E9897","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f948d00e7010d88a68b330d99230b02ce71e1170","datavalue":{"value":"The authors study an analog of the intersection problem for finite sets by adding some dimension constrains. Two vectors of \\(\\{0,1\\}^n\\) are called \\(t\\)-intersecting if they have at least \\(t\\) common ones. For \\(A\\subseteq \\{0,1\\}^n\\) denote by \\(\\dim(A)\\) the dimension of the vector space spanned by \\(A\\).  The first part of the paper is devoted to computing the value \\(J_t(n,k)\\), which is the maximum size of a \\(t\\)-intersecting family \\(A\\subseteq \\{0,1\\}^n\\) with \\(\\dim(A)=k\\). A conjecture from an earlier paper of the authors is established that provides exact values of \\(J_t(n,k)\\):  \\[ J_t(n,k) = \\begin{cases} \\sum^{k-1}_{i=k-1-{n-t\\over 2}} {k-1\\choose i} + \\sum^{k-1}_{i={n+t\\over 2}} {k-1\\choose i}, &\\text{if }n+t \\text{ is even}\\\\ 2\\sum^{k-2}_{i=k-1-{n-t+1\\over 2}} {k-2\\choose i} + 2\\sum^{k-1}_{i={n+t-1\\over 2}} {k-2\\choose i}, &\\text{if } n+t \\text{ is odd}\\end{cases}  \\]  for \\(t > n - k + 1\\) and some range of the parameters. It turns out that this problem can be reduced to a weighed version of the intersection problem for systems of finite sets. The authors also study a diametric problem under the same constrains.  The second part is devoted to the uniform case when \\(A\\subseteq \\{0,1\\}^n_\\omega\\), that is, each vector of \\(A\\) has exactly \\(\\omega\\) ones and \\(\\dim(A)\\leq k\\). The corresponding maximum size of a \\(t\\)-intersecting family in this case is denoted by \\(J_t(n,k,\\omega)\\). It is conjectured that for \\(\\omega\\leq n/2\\) one has \\(J_t(n,k,\\omega)= \\max\\{| U_k| \\cap \\{0,1\\}^{n-1}_{\\omega-1}\\}\\), where the maximum runs over all \\(k\\)-dimensional subspaces \\(U_k\\) of \\(\\{0,1\\}^{n-1}\\). This conjecture is established for \\(t=1\\) and \\(k<2\\omega\\) and for any fixed \\(t\\), \\(1\\leq t\\leq\\omega\\), and large \\(k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368655$900FCA61-2CB1-4A94-8F8A-6E3BAC06E633","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f12e1eb1be75d4426df498c29926dc868c2e1814","datavalue":{"value":{"entity-type":"item","numeric-id":187114,"id":"Q187114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368655$C8644FEC-9210-4461-909D-C4895465E4F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368655$5695140F-07DD-44B4-BD9B-27BD7B50A76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8de4726dadd4d804f8da0a9b26e1822a2c0c7b53","datavalue":{"value":"05E99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368655$C38E00CE-CA3F-4E5D-8A1F-3F9FD3AAB305","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"537db74b15779eb51e0575b71b3e2c6894fa9044","datavalue":{"value":"5019724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368655$8A2A2C42-6F40-4290-A2E4-9E01E3821570","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e14bbdc36683df2a3c823b3c7b52796bf05a33ea","datavalue":{"value":"combinatorial extremal problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368655$FB944F93-9317-41A4-95EB-8D1CE48FEC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3abdb82e858f88d70e642db3ab868ae79e9f944e","datavalue":{"value":"diametric problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368655$16EA28A8-2966-4754-8B35-B8D240EDE043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68ec2e7cb57189d638daaa4481aa047b767f2604","datavalue":{"value":"weighted intersection problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368655$BFFB163F-4E6A-4104-A08A-398126251BCF","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":"Q2368655$23D13E74-B601-4EEC-88A5-370D534469A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd558523f453a31464c8c8412787597dd1c75377","datavalue":{"value":"https://doi.org/10.1016/j.jcta.2005.04.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2368655$735D20D4-8319-4E30-8F38-AA08B4316F08","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"27e9d5e4f35fefcfe7f6d3b2641f2da37a6b30b8","datavalue":{"value":"W2090860698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368655$D151BD73-2EFF-4DCF-A4F7-67006C4DE382","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7902a519bcf3706be7c7fcf542c0edb1e09af2d","datavalue":{"value":{"entity-type":"item","numeric-id":1272766,"id":"Q1272766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368655$A4A2A001-7E96-4007-AF4A-4BDC0EEEF102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4353044e9176682815bc0d0e9482c0432d00547","datavalue":{"value":{"entity-type":"item","numeric-id":1878586,"id":"Q1878586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368655$B76487BE-31FD-4733-8568-315AFB79EE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ea9800ca155cce2f14c9d19cad6b7c971ead287","datavalue":{"value":{"entity-type":"item","numeric-id":1417564,"id":"Q1417564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368655$B51C1F0A-ACF6-428E-BBA3-6FEA0BF7A83F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"827971ddb0acf18031d31cffc4e727af92dcd766","datavalue":{"value":{"entity-type":"item","numeric-id":1242920,"id":"Q1242920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368655$D906AD26-D246-46FC-A278-10C6CE8813F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2db72b3d2adf7299a2db07b0a3119e724b688f3","datavalue":{"value":{"entity-type":"item","numeric-id":1924241,"id":"Q1924241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368655$CF9C0EE0-D09B-4AF3-A64F-37DF9CF4179E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f475136b6d2d8ca8abe5649da042037fc9885","datavalue":{"value":{"entity-type":"item","numeric-id":674615,"id":"Q674615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368655$9A5B7DEC-636C-44A8-AC59-27554C20F187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a9773b812223511f5f7a3f57099a9fc78c0370d","datavalue":{"value":{"entity-type":"item","numeric-id":1271885,"id":"Q1271885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368655$17E3499C-F5B5-4A8B-9320-9F8AC8FFC0FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ebdafdf0031411213867eb1c9b0172415ec7968","datavalue":{"value":{"entity-type":"item","numeric-id":558316,"id":"Q558316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368655$638EEC87-CA4D-46EF-8FF0-0C8F6D682844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f7b86f737f512c7ba72dfd7b5c312f402d95e09","datavalue":{"value":{"entity-type":"item","numeric-id":3041202,"id":"Q3041202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368655$7C032422-8C64-4254-B60E-262E1FFC9432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc7a0145a980c0d4a8a1d9acaa2d25b82b5f5003","datavalue":{"value":{"entity-type":"item","numeric-id":4338928,"id":"Q4338928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368655$76029030-F91E-43EA-B04D-63DCE3BDBAFE","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":"Q2368655$EBDDE498-8B63-43DD-B82E-E196873274A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bf881decf10d75b16d53777087d6ba1fe4623ae","datavalue":{"value":{"entity-type":"item","numeric-id":5906050,"id":"Q5906050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368655$B39BC09B-5927-482F-8799-149DF50B0691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee2772b5eb9bd948ac6b05a307169605fa76825d","datavalue":{"value":{"entity-type":"item","numeric-id":2563525,"id":"Q2563525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368655$E2AACCDB-1010-4CF7-A894-BBD6D291C932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b20543d92fe6ba3d671361f1edd77c88ec1c2607","datavalue":{"value":{"entity-type":"item","numeric-id":1174149,"id":"Q1174149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368655$ED242080-DD43-45F6-8D5E-389E1487D481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e4db718337c47f930eac480f7f0beee5c7871d7","datavalue":{"value":{"entity-type":"item","numeric-id":5554997,"id":"Q5554997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368655$B744A7A4-4B9C-4B5A-8805-6BDAC5B7249F","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":"Q2368655$2A638B7E-7E3A-4157-8B5A-72EEEBEDE658","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":"Q2368655$CD547CB6-50A2-4BB4-B4AE-C23703042335","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":"Q2368655$B2FD0039-B8D6-40EA-83A4-66E3056E8941","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f7a5adddada779139fe9b7f45295efdcd7006c4c","datavalue":{"value":"10.1016/J.JCTA.2005.04.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368655$2346A980-8863-4B6A-92A6-5F20F2D8F4C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9d8b37293dfeb8336c6a734527df778cc74875d","datavalue":{"value":{"entity-type":"item","numeric-id":1681899,"id":"Q1681899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19f520b9896f66e0da18030db8fa6921e1af28e9","datavalue":{"value":{"amount":"+0.8210496306419373","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":"Q2368655$4137DDED-32A8-453D-8692-C06610C5519A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f43c240b57cc422e21b5af499cd07675a82fa699","datavalue":{"value":{"entity-type":"item","numeric-id":798334,"id":"Q798334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6a5933b3b20ffa725af1476cbccb303b29b9539","datavalue":{"value":{"amount":"+0.7971813678741455","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":"Q2368655$C2225C23-BCED-43A4-99AC-2E76F7A060D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbfce90fab4238711798d1cc646c0f210893bf0f","datavalue":{"value":{"entity-type":"item","numeric-id":3201059,"id":"Q3201059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e755ff782741a11edd0b42991e6cd727de666f83","datavalue":{"value":{"amount":"+0.7951754331588745","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":"Q2368655$895C9C3C-C74F-428C-ACD9-E919E4F5981F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cf5296f4a9860323976f302ba1bac4873ceba92","datavalue":{"value":{"entity-type":"item","numeric-id":1086589,"id":"Q1086589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d9193a4b705b221591b7871894e6d7849098192","datavalue":{"value":{"amount":"+0.7933948040008545","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":"Q2368655$9F4AE93D-06C6-446F-9D4F-5E0455B364D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcb1a830b6ce3b3bc726e06f6229f4df272ceac8","datavalue":{"value":{"entity-type":"item","numeric-id":1618227,"id":"Q1618227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f22ec87101820782f2ac0579d2772a32863a485c","datavalue":{"value":{"amount":"+0.7914743423461914","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":"Q2368655$DC089ECA-15E1-43FF-8AAD-2A44B043F670","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2368655","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2368655"}}}}}