{"entities":{"Q2563525":{"pageid":2574268,"ns":120,"title":"Item:Q2563525","lastrevid":44364420,"modified":"2025-11-22T08:41:40Z","type":"item","id":"Q2563525","labels":{"en":{"language":"en","value":"An Erd\u00f6s-Ko-Rado theorem for direct products"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 958146"}},"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":"Q2563525$F9F86D27-7821-453E-A474-EBC13DFBBCD1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d501af18ba5e20fdc4ce486a97f1125e2d7d7d57","datavalue":{"value":{"text":"An Erd\u00f6s-Ko-Rado theorem for direct products","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2563525$9C52C03F-CC85-4C3E-B8F5-E6C912EC67B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f14a0aa8d05968470b4b48fdede0af05e9b0b3d6","datavalue":{"value":"0860.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563525$EC8506DE-A693-4903-BCD3-200B7465081F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563525$3C6C88D6-575B-4A66-8451-B81A7DD433ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5bc48ff7272712d3abc20a4d87040a18a4c3fff9","datavalue":{"value":{"time":"+1997-04-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":"Q2563525$A03E33DA-13C4-47F1-B8D3-53F4CE73838B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aa43194ff2f9ee9e2c64c77e020ce78e4d185751","datavalue":{"value":"Let \\(n_i\\) and \\(k_i\\) be integers for \\(i=1,2,\\dots,d\\), such that \\(n_i\\geq 2k_i\\). Let \\(X_1,X_2,\\dots,X_d\\) denote pairwise disjoint sets with \\(|X_i|= n_i\\). Let \\(\\mathcal H\\) be the family of those \\((k_1+k_2+\\cdots+k_d)\\)-element sets which intersect \\(X_i\\) in exactly \\(k_i\\) elements for \\(i=1,2,\\dots,d\\). It is shown that if \\({\\mathcal F}\\subset{\\mathcal H}\\) is an intersecting family, then \\(|{\\mathcal F}|/|{\\mathcal H}|\\leq \\max_i k_i/n_i\\), which is the best possible result. The proof is based on an eigenvalue argument of \\textit{L. Lov\u00e1sz} [IEEE Trans. Inform. Theory 25, 1-7 (1979; Zbl 0395.94021)]. A Katona-type proof [J. Comb. Theory, Ser. B 13, 183-184 (1972; Zbl 0262.05002)] based on cyclic permutations is given for the case \\(d=2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563525$E1230280-CB3B-4FF9-9DD5-8925AB01C24D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563525$FFCE15F3-F500-4B25-AECC-184AEB7941F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563525$77DCDBF1-6310-41BF-A654-76E696CA1604","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7e972542ef68068f6e7354312b4771ff92f2faf","datavalue":{"value":"958146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563525$B9C78D32-7F83-487D-9BDC-D0C7B059FE4E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12d36fb9914e46e5f42d86caa2559e7ef3091237","datavalue":{"value":"Erd\u00f6s-Ko-Rado theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563525$203BAE1D-0951-41EF-BB86-3C8F89ADC6DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c73c32a7c754500d9e26563936e27e2e09c3f8f7","datavalue":{"value":"intersection theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563525$1FBC6D51-A0F8-419C-B6D7-9AABC02CC8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce565d15c44b5eb0835b20a4c31e01740cc291f3","datavalue":{"value":"intersecting family","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563525$22873F7C-BD3B-48D1-BCF1-9328AF86BF8B","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":"Q2563525$F6BDBE18-0384-4AAD-A52B-292615AA2311","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"706e08216f8d7e32a9bfdcc84aeeba4ad0f22d8d","datavalue":{"value":{"entity-type":"item","numeric-id":169304,"id":"Q169304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563525$7BE8B6DC-C365-4899-A0E1-DA6BFA599886","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":"Q2563525$59586B4A-3EB1-4742-9F25-577B91ECC867","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a96fa14097ccfd41c7ebd111b55c2c324fabc9a0","datavalue":{"value":"https://doi.org/10.1006/eujc.1996.0063","type":"string"},"datatype":"url"},"type":"statement","id":"Q2563525$6280D1B1-937A-4DEC-8189-F35EE822FD9F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c395cc1a15e045d94cd9802c5af8f15985dacd40","datavalue":{"value":"W2024496534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563525$0BEF6249-0690-4AE6-A0F5-C23CD3BEA6FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc72280e5894bcce93889bfe50cda3313b9c1907","datavalue":{"value":"10.1006/EUJC.1996.0063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563525$32097319-B8AB-4378-A92C-489A4B5A9D12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4347ee1e0d84b5b11bbdbe94b496c53483355852","datavalue":{"value":{"entity-type":"item","numeric-id":533340,"id":"Q533340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0648fe3683909a1032d5f3f2039f2374cc241c02","datavalue":{"value":{"amount":"+0.95488536","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":"Q2563525$22943A7C-B152-46F8-AB3E-C92CA59A0D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b5d6d537f35b37d60339e238e4f692d6ebad14f","datavalue":{"value":{"entity-type":"item","numeric-id":3679189,"id":"Q3679189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fd78867f7d6754ccf66fce728cbbaf38c962263","datavalue":{"value":{"amount":"+0.90827596","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":"Q2563525$84D6E78C-B04C-4F60-8A0C-665C302DF751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cf63d3b5d15eb23a3be4215fbbd0bb1ba83d1e7","datavalue":{"value":{"entity-type":"item","numeric-id":4594198,"id":"Q4594198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bffb9fefb9986def6bdcaffabfa62dc683523ea6","datavalue":{"value":{"amount":"+0.89601207","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":"Q2563525$5CBBDFB5-1DA0-4F01-9030-3ACCBED5A0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51528bf44244b7798ad858e12bd21112f896b082","datavalue":{"value":{"entity-type":"item","numeric-id":1045161,"id":"Q1045161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bffb9fefb9986def6bdcaffabfa62dc683523ea6","datavalue":{"value":{"amount":"+0.89601207","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":"Q2563525$3CC04F13-B882-49ED-B01C-1D8BA408789E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02762b91e976bdbc1ed528aaa088fefb608aa019","datavalue":{"value":{"entity-type":"item","numeric-id":5894522,"id":"Q5894522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25873686f8f2eeeec41378ea08c94c67f6717de9","datavalue":{"value":{"amount":"+0.89114153","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":"Q2563525$38607CAE-D240-4303-8406-91ED44E381CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2661fc0e034294660f29b04548cdf820ff7e806a","datavalue":{"value":{"entity-type":"item","numeric-id":5903815,"id":"Q5903815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25873686f8f2eeeec41378ea08c94c67f6717de9","datavalue":{"value":{"amount":"+0.89114153","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":"Q2563525$D997F150-0EF9-48BF-B499-1B7C35C3D805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7799dfbf941434466aab2dab232fca713678959","datavalue":{"value":{"entity-type":"item","numeric-id":3754007,"id":"Q3754007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65b066d3bf2c02d91d9144c92d8b838233ae3e3e","datavalue":{"value":{"amount":"+0.88887113","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":"Q2563525$93CCFC36-7E54-4FAF-BB51-DD09629CA0BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dd69d7d76bb620f4a7b15cf9a8466ef5b15477a","datavalue":{"value":{"entity-type":"item","numeric-id":1689038,"id":"Q1689038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9a88cd1f2ef3fa2682339c55dda2d247b933c03","datavalue":{"value":{"amount":"+0.88601834","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":"Q2563525$F5756D51-1E72-413D-BEB1-47D79BB91AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38963b764ca5d4826d24ccb3f7325d4b8784daba","datavalue":{"value":{"entity-type":"item","numeric-id":5419935,"id":"Q5419935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"353b867cb1170be908907198040d23990b5d66c4","datavalue":{"value":{"amount":"+0.8855878","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":"Q2563525$86BE52D0-162A-49DB-8FA5-00398E0503B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bf816869c956f79298cab8029f1f370fd693257","datavalue":{"value":{"entity-type":"item","numeric-id":4945057,"id":"Q4945057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5509d485b84937582701b0d34510e4aa0313c8ee","datavalue":{"value":{"amount":"+0.88520694","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":"Q2563525$B4BAB8CF-6B6E-453B-8FF9-67D3ED8444F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2563525","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2563525"}}}}}