{"entities":{"Q1388967":{"pageid":1399707,"ns":120,"title":"Item:Q1388967","lastrevid":70308756,"modified":"2026-04-13T13:54:31Z","type":"item","id":"Q1388967","labels":{"en":{"language":"en","value":"An Erd\u0151s-Ko-Rado theorem for signed sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1164074"}},"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":"Q1388967$10C72239-D57D-4B0F-BB04-AA978F1DA43F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e762d30ea8afda0fe737485e78a6e05e37ba2ebd","datavalue":{"value":{"text":"An Erd\u0151s-Ko-Rado theorem for signed sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1388967$D0F5DACC-67A1-4639-8DA9-A9F6DC22BC80","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"566ff613296f197757299718cba8d64176053726","datavalue":{"value":"0901.05088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388967$E2AC65BE-EE28-4E60-96C2-16A74A39E36D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b46b5a0db88f84e12344e40eb58bcffd3674458c","datavalue":{"value":"10.1016/S0898-1221(97)00215-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388967$89B3A981-9DBE-40C7-BD55-E23A3BBA1365","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3582025f16a6b7ba569a61673d5fcbf2288a9f39","datavalue":{"value":{"time":"+1998-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1388967$32142E49-8D3C-4185-A1D8-316887038C2E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a3428e10e2d3d2716dce3e14b14d4790aad074d6","datavalue":{"value":"Let \\([n]=\\{1,\\dots,n\\}\\). A signed \\(r\\)-set on \\([n]\\) is a pair \\((A,f)\\), where \\(A\\subseteq [n]\\), \\(| A| =r\\) and \\(f:A\\to\\{-1,1\\}\\). A family \\(\\mathcal A\\) of signed \\(r\\)-sets is called intersecting if for any \\((A,f),(B,g)\\in\\mathcal A\\) there exists \\(x\\in A\\cap B\\) such that \\(f(x)=g(x)\\). It is shown that \\(| {\\mathcal A}| \\leq 2^{r-1}{n-1\\choose r-1}\\) for any intersecting family \\(\\mathcal A\\) of signed \\(r\\)-sets. In the case \\(r<n\\) all maximum intersecting families are specified.    As an application of this result the authors provide another proof to their published result on constructing a maximum-sized set of vertices of a grid \\([-k,k]^n\\), which has a fixed diameter \\(d\\). This problem is more difficult if \\(d\\) is odd. In the case \\(d\\geq n(k+1)\\) it is shown how the result mentioned above can be applied to simplify the original proof.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388967$3DD74D11-1B9D-4F11-9C23-2B6438A0C56D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388967$7D6AF3D5-D457-4EA5-B6AC-B912867E243E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6440905727c99a8020ccc45d3336bc085220bde0","datavalue":{"value":"1164074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388967$CB971E04-849D-48CB-A492-CBF380263AB7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b6f00e8c549d0a969e6679050abd02121706bfd","datavalue":{"value":"Erd\u0151s-Ko-Rado theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388967$FF1A062F-6226-445D-BF8D-609C3824B702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"650c21af20d6f9d0bc490445ceb00a620a644335","datavalue":{"value":"intersecting families","type":"string"},"datatype":"string"},"type":"statement","id":"Q1388967$C55E77BB-2173-4DC3-93DB-AA2EB8542720","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a14bac90927db699ac4af297f1d406f2762c11d","datavalue":{"value":{"entity-type":"item","numeric-id":168581,"id":"Q168581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388967$74039DF4-66FF-4F5E-B39A-DA202B044E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22bf6393968b3762012b5ef5802af743f6506ed8","datavalue":{"value":{"entity-type":"item","numeric-id":171727,"id":"Q171727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388967$03AA9071-BFF6-4E3F-B634-46AC03553CE3","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":"Q1388967$ADE09630-1ABE-4069-BA62-2AF556EA1849","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":"Q1388967$087E1EB4-CB71-428B-8BE4-6EA595D522C5","rank":"normal"}],"P223":[{"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":"Q1388967$FE9C7B5B-FEBC-4A7F-ADD1-FEA7356E60D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e96b239a1f8a99f7481b596758663a90ffbe5be9","datavalue":{"value":{"entity-type":"item","numeric-id":2560819,"id":"Q2560819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388967$FB30B4AF-D9AB-4347-98DF-B6D5108907FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67db97639a0847ad039f4dc365ad8d0207701041","datavalue":{"value":{"entity-type":"item","numeric-id":1121887,"id":"Q1121887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388967$4FE67998-0329-456F-A914-DDC9964661A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c68f735a3b71f5f67c71c1c421e7e6b17284b344","datavalue":{"value":{"entity-type":"item","numeric-id":1313846,"id":"Q1313846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388967$A124AC2A-1EA6-4E88-88D3-1D99C4BDC45D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5250e02486a79ebd69be420413de5224ca74ad21","datavalue":{"value":{"entity-type":"item","numeric-id":3741626,"id":"Q3741626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388967$E0EAD7C7-BF3B-4926-99B1-5E04C3C72E71","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20ec1c1535237f0daee651d0ee138e191ea2b09d","datavalue":{"value":"https://doi.org/10.1016/s0898-1221(97)00215-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1388967$C010537A-48FE-4B4D-9379-2FA85BD08647","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b10f712dab39f025b92685ddce4ed6f4b0778cb","datavalue":{"value":"W2003292888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1388967$E1E4298A-35B9-4CA8-9B50-6947D5B31782","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1388967$29B29F7A-2C02-4014-9074-71CB6A75B581","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c25ebfe3c2b70d3301fcf88674a47d0ed0295f4","datavalue":{"value":{"entity-type":"item","numeric-id":2267280,"id":"Q2267280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2dd98010c04d9079d6b95076020bf8e1f8414d1","datavalue":{"value":{"amount":"+0.9764799","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":"Q1388967$7287F7D5-C03F-4546-A3C7-62AED36A7EC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44f3c9be56f8d50103651c5282d22ca8e6fd053e","datavalue":{"value":{"entity-type":"item","numeric-id":511080,"id":"Q511080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2005e7f1977f61a89e2203d9cd52c672633e25ec","datavalue":{"value":{"amount":"+0.9056377","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":"Q1388967$0795A575-04EA-49C6-8914-783074880DC0","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":"148c1e946fb50d1c2a83dc492222bca7521d7190","datavalue":{"value":{"amount":"+0.9050256","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":"Q1388967$46A68648-EDD0-40C6-BCCD-9D343CA5A776","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":"148c1e946fb50d1c2a83dc492222bca7521d7190","datavalue":{"value":{"amount":"+0.9050256","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":"Q1388967$70812A49-C780-48D0-B3D2-6FFE218BC93A","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":"d8d1fcad361a591434598fdb28a62944864b3d56","datavalue":{"value":{"amount":"+0.898731","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":"Q1388967$234504B3-B68E-4E02-8B54-95712855FA28","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":"ba1d6f45fb9d3cb52759a2f1fe386d175d2ae1f8","datavalue":{"value":{"amount":"+0.8915049","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":"Q1388967$3E69E9EA-8CCA-4C78-8904-B340A50E4BFB","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":"83c30b5b9220e37d313fd58e2f811dd384a8584d","datavalue":{"value":{"amount":"+0.89111894","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":"Q1388967$543AEABA-160F-4E5A-AA0D-0F75195CCC90","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":"83c30b5b9220e37d313fd58e2f811dd384a8584d","datavalue":{"value":{"amount":"+0.89111894","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":"Q1388967$954F8D77-F0A2-44F6-9B68-6DA0C58FF588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b08ad68087af450672d0e92ac18bfe213bc360b","datavalue":{"value":{"entity-type":"item","numeric-id":2441154,"id":"Q2441154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d080c7b34820c6fc2d2af32f4a7aca707fbb70f","datavalue":{"value":{"amount":"+0.8828953","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":"Q1388967$D31BE37D-95EA-456E-85FC-2DA419D86AF6","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":"1e4ffdb1af81c8d617c3a0686cac3c7864a38213","datavalue":{"value":{"amount":"+0.87860143","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":"Q1388967$6D3A83F8-ECCE-464C-9B3C-EF8020E7571B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An Erd\u0151s-Ko-Rado theorem for signed sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_Erd%C5%91s-Ko-Rado_theorem_for_signed_sets"}}}}}