{"entities":{"Q1681899":{"pageid":1692640,"ns":120,"title":"Item:Q1681899","lastrevid":57472791,"modified":"2026-03-31T01:48:35Z","type":"item","id":"Q1681899","labels":{"en":{"language":"en","value":"Intersection theorems for \\(\\{0,\\pm1\\}\\)-vectors and \\(s\\)-cross-intersecting families"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6812848"}},"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":"Q1681899$11841E10-FBF5-4777-95D8-FD97A25D5037","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc1c86ea4fdb79e04b866b6be72e91caec55fb95","datavalue":{"value":{"text":"Intersection theorems for \\(\\{0,\\pm1\\}\\)-vectors and \\(s\\)-cross-intersecting families","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1681899$DCF185BE-BBAE-46C7-8028-47B62708ABEC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0cada23d2d9602f0889e99c92be3e1af5d64a1bb","datavalue":{"value":"1395.05177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1681899$33C2888E-5C94-46A8-A37B-21DC20FB0B5D","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":"Q1681899$46EF8D07-907B-412E-BA9E-0FD0DECD3597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6975d3915f5b83b7ed8c3595b03a0b1035010455","datavalue":{"value":{"entity-type":"item","numeric-id":591850,"id":"Q591850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1681899$029209B3-97E9-4A08-A8FA-4CC9A6AB7108","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"96d61287f253fc18075a19b52e9e24b787406c3d","datavalue":{"value":{"entity-type":"item","numeric-id":266692,"id":"Q266692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1681899$983F7B53-DDCB-45E7-8ADB-69AEF786299D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aeeaea95486db347c867d23c83757f70bac30d84","datavalue":{"value":{"time":"+2017-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1681899$B42527CD-C9F1-462C-943D-DA41062372CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"58f866e68835777c797b2ba048c0f5130be89353","datavalue":{"value":"https://arxiv.org/abs/1603.00938","type":"string"},"datatype":"url"},"type":"statement","id":"Q1681899$A98456E6-8F14-49A8-9459-4A35094BE44C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"def4a34e60029d5d8ce33d52ecae94e283994c3d","datavalue":{"value":"http://mjcnt.phystech.edu/en/article.php?id=129","type":"string"},"datatype":"url"},"type":"statement","id":"Q1681899$D77E2449-DFC1-49FA-98E5-DEB4C24223E8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6ad4161ae9764079a4973e740408227d8eb8b953","datavalue":{"value":"Let \\([n] := \\{1, \\dots, n\\}\\) and \\({[n] \\choose k} := \\{A \\subseteq [n] : |A| = k\\}\\). The classical Erd\u0151s-Ko-Rado theorem [Quart. J. Math. Oxford (2) 12, 313--320 (1961; Zbl 0100.01902)] states that, if \\(1 \\leq k \\leq n/2\\), then the size of any family of pairwise intersecting sets in \\({[n] \\choose k}\\) is at most \\({n-1 \\choose k-1}\\). The authors consider two variants of the setting of this theorem.   Let \\(\\mathcal{L}_k\\) denote the set of all vectors \\( v \\in \\{0,1,-1\\}^n\\) such that \\(\\langle v, v \\rangle = k\\). Let \\(F(n,k,l)\\) denote the maximum size of a subset \\(\\mathcal{V}\\) of \\(\\mathcal{L}_k\\) such that \\(\\langle v, w \\rangle \\geq l\\) for every \\(v, w \\in \\mathcal{V}\\). Let \\(f(k,l) := \\sum_{i=0}^{l/2} {k \\choose i}\\) if \\(l\\) is even, and let \\(f(k,l) := 2\\sum_{i=0}^{(l-1)/2} {k-1 \\choose i}\\) if \\(l\\) is odd. The authors prove that, for \\(0 \\leq l \\leq k\\) and \\(n \\geq n_0(k)\\), \\(F(n,k,l) = {n-l \\choose k-l}\\) and \\(F(n,k,-l) = f(k,l){n \\choose k}\\). They also determine \\(F(n,3,0)\\) for \\(n \\geq 3\\). Moreover, they prove that \\(\\max\\{|\\mathcal{V}| : \\mathcal{V} \\subset \\mathcal{L}_k, \\; \\forall v, {\\mathbf w} \\in \\mathcal{V} \\; \\; \\langle v, w \\rangle \\neq -l-1\\} = f(k,l){n \\choose k} + O(n^{k-1})\\) for \\(0 \\leq l < k\\).     Two families \\(\\mathcal{A}\\) and \\(\\mathcal{B}\\) are \\(s\\)-cross-intersecting if \\(|A \\cap B| \\geq s\\) for every \\(A \\in \\mathcal{A}\\) and \\(B \\in \\mathcal{B}\\). A family \\(\\mathcal{A}\\) is \\(t\\)-intersecting if \\(|A \\cap B| \\geq t\\) for every \\(A, B \\in \\mathcal{A}\\). Let \\(k > s > t \\geq 1\\), \\(k \\geq 2s-t\\). For \\(0 \\leq i < s-t\\), let \\(\\mathcal{M}_i(k,s,t) := \\{A \\subset [k] : |A| \\geq s, |A \\cap [t+2i]| \\geq t+i\\} \\cup \\{A \\subset [k] : |A| \\geq k-s+t\\}\\), \\(\\mathcal{A}_i := \\{A \\in {[n] \\choose k} : A \\cap [k] \\in \\mathcal{M}_i(k,s,t)\\}\\) and \\(\\mathcal{B}_i = \\{[k]\\}\\). Let \\(\\mathcal{A}_{s-t} := \\{A \\in {[n] \\choose k} : |A \\cap [2s-t]| \\geq s\\}\\) and \\(\\mathcal{B}_{s-t} := \\{B \\in {[n] \\choose k} : [2s-t] \\subset B\\}\\). For \\(0 \\leq i \\leq s-t\\), \\(\\mathcal{A}_i\\) and \\(\\mathcal{B}_i\\) are non-empty \\(s\\)-cross-intersecting \\(t\\)-intersecting families. The authors prove that, for \\(n \\geq n_0(s,t,k)\\), the maximum sum of sizes of two non-empty \\(s\\)-cross-intersecting \\(t\\)-intersecting subfamilies \\(\\mathcal{A}\\) and \\(\\mathcal{B}\\) of \\({[n] \\choose k}\\) is \\(\\max\\{|\\mathcal{A}_i| + |\\mathcal{B}_i| : 0 \\leq i \\leq s-t\\}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1681899$AD571FD7-B858-4F35-861F-16DD9AFA5A3F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4cd730c279a235c5f96ddf666d8d9ac3d7fca070","datavalue":{"value":{"entity-type":"item","numeric-id":295830,"id":"Q295830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1681899$FB966A21-CA49-4602-9BE0-D0FB39ED4541","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1681899$FCFB480C-475E-4B98-A36F-64F47E4D15BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"870522b904fa7626ae0c05173cd2605acdb3f302","datavalue":{"value":"6812848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1681899$13249B5C-DC68-4E0A-8018-C82C9FF42299","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02f0ad82cbd3128735ccc64a85a55f8bff82509b","datavalue":{"value":"intersecting families of vectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1681899$4A5ED841-12B7-4CD2-AF51-3EA044C46016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b6f00e8c549d0a969e6679050abd02121706bfd","datavalue":{"value":"Erd\u0151s-Ko-Rado theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1681899$50D9E2FE-DF7B-46F6-AFC2-530AFA8C6155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99d9b62a6e8c916a922264009a8ddf4cf382289c","datavalue":{"value":"cross-intersecting families","type":"string"},"datatype":"string"},"type":"statement","id":"Q1681899$D575C6B4-2F70-4C42-80CA-6E2F91F70FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34db6b85b8c9a9c8e0722e4112094c8de619089f","datavalue":{"value":"complete intersection theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1681899$AD631ECB-DAA8-4C02-B39F-1C3981BEB650","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":"Q1681899$6D55149B-279B-4C6A-9561-D1919CEA844B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29c1119dcc39566dcb53637c080e50c505d22acf","datavalue":{"value":{"entity-type":"item","numeric-id":2084992,"id":"Q2084992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5699071bae5562f4dd424b41829c7dc40d7a529d","datavalue":{"value":{"amount":"+0.924433","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1681899$7C2869C3-7624-4E00-81B1-616906464CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c74e04f6405d06283910c3253da082252959c170","datavalue":{"value":{"entity-type":"item","numeric-id":2332800,"id":"Q2332800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4f39a12a4b194588e3d2d75a98f69a5abacf67d","datavalue":{"value":{"amount":"+0.91847765","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1681899$CFBDEBD6-0647-41D8-8F94-4C1681B2EE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9429d0cfad97b3e54fcd869112bb327186e20cc1","datavalue":{"value":{"entity-type":"item","numeric-id":5096589,"id":"Q5096589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3abdfa58f31730046416c743fcd8548eb775e967","datavalue":{"value":{"amount":"+0.9065163","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1681899$66427E25-8DC4-4C8E-9C98-DF115BCBAD14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57fdaa9100d9c4917a05b6f3b2fe048a4fe66269","datavalue":{"value":{"entity-type":"item","numeric-id":3103624,"id":"Q3103624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37df170f68798cc56094102608d314e57a9695ce","datavalue":{"value":{"amount":"+0.90140086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1681899$D1541697-8680-4A1F-A32B-1BCDBB97F1AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c55f17c0a9efaf25a51106599cf4e2f1d86af0e","datavalue":{"value":{"entity-type":"item","numeric-id":1957972,"id":"Q1957972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e24037d24e36979716bb04030d398776f40d3d9","datavalue":{"value":{"amount":"+0.9001206","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1681899$D200D798-D9FA-49C2-846C-79BA1AE5A5E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f3c8cea3d7d74ddff198c269f68b2e49811ffe7","datavalue":{"value":{"entity-type":"item","numeric-id":2844307,"id":"Q2844307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b2fbbfa373ff79bbf74a4933a77a042414cfc50","datavalue":{"value":{"amount":"+0.8974757","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1681899$877482DF-61A9-45B7-9026-C5EB3E98A204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ecdbd29bbec3302c3fab4c514e0fdd1cd354772","datavalue":{"value":{"entity-type":"item","numeric-id":6096797,"id":"Q6096797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b69e7e2e454e927d2e972c0ea6cb20913e5ae0c","datavalue":{"value":{"amount":"+0.8928666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1681899$0AE344B7-3A13-4EF6-B55F-1C67E61BC4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffed6178dfd6d5cbcda661f37cf6d9b8cb5c0249","datavalue":{"value":{"entity-type":"item","numeric-id":2484151,"id":"Q2484151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81230531bc49072a417161a001dca8ac4875384c","datavalue":{"value":{"amount":"+0.8911516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1681899$B1B9FFDE-1548-4329-B7C6-477B4F73EA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e027302edf6f5a5bed5fd195ef0eec30589f6134","datavalue":{"value":{"entity-type":"item","numeric-id":965946,"id":"Q965946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50dde816f2f8a5582ebf2316e949c2a6db660a09","datavalue":{"value":{"amount":"+0.8885399","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1681899$7E3AA146-D34E-4233-87BA-30B4F39AA57A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9086e735c938227eecd0f3d7ba05c2b9bdf8e071","datavalue":{"value":{"entity-type":"item","numeric-id":2345515,"id":"Q2345515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b82aab16e5bcd8402c9bf80ad25285efc422428","datavalue":{"value":{"amount":"+0.8878376","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1681899$62D4CBBB-A3BD-4CEB-AA99-DDF6D3BCDE09","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1681899","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1681899"}}}}}