{"entities":{"Q810546":{"pageid":812394,"ns":120,"title":"Item:Q810546","lastrevid":64509561,"modified":"2026-04-11T20:21:44Z","type":"item","id":"Q810546","labels":{"en":{"language":"en","value":"The exact bound in the Erd\u0151s-Ko-Rado theorem for cross-intersecting families"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4214071"}},"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":"Q810546$3470577E-4A8B-4D1A-B1E0-6139E06B4CDC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f721ae3f0be583f30172ee4741da0a13a0ba00cf","datavalue":{"value":{"text":"The exact bound in the Erd\u0151s-Ko-Rado theorem for cross-intersecting families","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q810546$E5B8D232-03E3-4A45-BA45-E42BFDFFAB9F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a409ae8e4c7c09e6fbd9d776a0b236226bf06596","datavalue":{"value":"0734.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810546$60A70E23-1E07-4AD3-A914-EC07D51E8CBE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"734f1a9a6102251bce7f1758e133ea897dc2296c","datavalue":{"value":"10.1016/0097-3165(89)90065-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810546$F98D3043-18DB-4F78-865C-6889FD754279","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9bd54a7b257f44eba4d98b5778d7ee91b88cf0dc","datavalue":{"value":{"entity-type":"item","numeric-id":810545,"id":"Q810545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810546$71F73680-BCFE-4B5E-8755-676077E2474D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0934291d57da75ee143080577212e936da13010","datavalue":{"value":{"entity-type":"item","numeric-id":168625,"id":"Q168625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810546$C4CA1F13-3903-4C3B-9DF2-2DB97E4D26A8","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":"Q810546$0FE474E2-2E4D-4CAD-BAFB-4DCC1A72A4C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q810546$C4C6F50E-8170-4A53-8453-334701F677F6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"01df90d69a7b6743447eab7f387e0695cc55cfcf","datavalue":{"value":"Start out with an n-element set and let A be a family of k-element subsets; let B be a family of m-element subsets. Families A and B are called cross-intersecting if the intersection of any member of A with any member of B is non-null.    The authors improve earlier results and show that  \\[  | A| | B| \\leq \\left( \\begin{matrix} n-1\\\\ k-1\\end{matrix} \\right)\\left( \\begin{matrix} n-1\\\\ m-2\\end{matrix} \\right)  \\]  whenever \\(n\\geq 2k\\) and \\(n\\geq 2m\\). They also establish the uniqueness of the extremal families except for the special case \\(n=2k=2m\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q810546$A5DEA6BC-4D20-4441-84C4-4F50059C79ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810546$A543B723-8DA0-43FC-AD16-02356DF3127F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810546$38C1FC0E-19B9-4835-B985-3F63E588CE70","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb8e3e004ae3163eb458aedae7d6d373231819ad","datavalue":{"value":"4214071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810546$ADF267E1-8E5C-4908-9158-A987019FB472","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a856206e57ed62d697c240667e990bc0f90b14b","datavalue":{"value":"families of subsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q810546$6F5553BA-18D0-4F5D-803B-440602FF0FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5413c1769bc0c27eec623608e8ff908d1ef81504","datavalue":{"value":"cross-intersecting","type":"string"},"datatype":"string"},"type":"statement","id":"Q810546$A67684F4-C762-4BBA-BFDB-FF304D1B98CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a6596179864366afdbdef12bc0f4ddd0640ce97","datavalue":{"value":"extremal families","type":"string"},"datatype":"string"},"type":"statement","id":"Q810546$A5BAF8B0-1F06-44C6-9D9A-97683514F349","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5d2873258fd4180641c96063d0d29235546192a0","datavalue":{"value":{"entity-type":"item","numeric-id":587392,"id":"Q587392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810546$98F2B28A-5358-4A13-9B71-64A5BBA8A8A1","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":"Q810546$F7B74B16-47E8-45F0-9DC8-5F819A71FA28","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"597422b85b9a3f99c1a254639970b2fed5552701","datavalue":{"value":"https://doi.org/10.1016/0097-3165(89)90065-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q810546$CC374AD8-BA3C-42B8-828D-3BEC3D8D3E06","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44537cb5f9f313300f7d2f013186651679c856c1","datavalue":{"value":"W1995680324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q810546$3A22DA75-EEF4-4222-B478-0367D4C4315D","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":"Q810546$E992CF97-F4AC-4359-A65D-2D10EBA41044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c53f4be73eea9426c4ed09dc3f52f31e75453fe","datavalue":{"value":{"entity-type":"item","numeric-id":793731,"id":"Q793731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810546$8C914DC7-001B-40E0-B290-0CBC29153472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6062db7162ee35b3d6ea77b2177bbe535e6567","datavalue":{"value":{"entity-type":"item","numeric-id":3770569,"id":"Q3770569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810546$CBF79601-5D7D-4CB8-8AB4-AEF18B073AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e623297f7916b87c113a3afabdf787d783b053b4","datavalue":{"value":{"entity-type":"item","numeric-id":1356702,"id":"Q1356702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810546$E3C9067B-DCED-4059-8FAD-6196C533D97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f452cfc46c61b9aec3f0c92cdf87b0bd8c84f73","datavalue":{"value":{"entity-type":"item","numeric-id":5726070,"id":"Q5726070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810546$781D92BA-86CB-4CF9-813B-05FFF88A4797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810546$8A6B0C7C-A26F-4E4D-95CF-CBA00E6B23E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb69f0d1d5683d309c51f3313282132a3eec64a3","datavalue":{"value":{"entity-type":"item","numeric-id":5916418,"id":"Q5916418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q810546$0A168685-ECD6-4A29-8441-A7737BB94FA2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75970628e648c4895a4c249ff33fc6981aaebffe","datavalue":{"value":{"entity-type":"item","numeric-id":458297,"id":"Q458297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e888f451dec2ad10dc4732295d245ec9b3134ed","datavalue":{"value":{"amount":"+0.96387917","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":"Q810546$F4C07FE7-AB3E-49DC-B0E4-CBD204038868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"234330bd21113e0cb42fadb03e6c037ab49ea5d0","datavalue":{"value":{"entity-type":"item","numeric-id":5943047,"id":"Q5943047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66f6118139c0b79030e28915e6c70e8458234232","datavalue":{"value":{"amount":"+0.94299316","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":"Q810546$D7C1B384-570D-4387-B005-B7ADD80A40DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35af4761806ed27ff32820eef414cd413ba50c19","datavalue":{"value":{"entity-type":"item","numeric-id":1631618,"id":"Q1631618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d93e377e8672dd36738bf70ecfbf1172da0a5f7","datavalue":{"value":{"amount":"+0.93156147","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":"Q810546$774F721B-D845-46C9-82C0-4812234D4B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a92e80080ad50f0fd88c2889ecd0d94c4654969","datavalue":{"value":{"entity-type":"item","numeric-id":1003591,"id":"Q1003591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d366ff29a50a06d5ca931492926d7290408c692","datavalue":{"value":{"amount":"+0.91282415","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":"Q810546$2CB9A4A0-A385-4851-A3AE-541D3EF5E0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5f3a4561bee69c4d337b02ff374e55f2c1b5c21","datavalue":{"value":{"entity-type":"item","numeric-id":2232305,"id":"Q2232305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c443cfd40e7f6d5b687c6f03dcf6ab11106b518","datavalue":{"value":{"amount":"+0.9116663","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":"Q810546$17BAA5D4-7ACF-40C4-9496-52C567EA7511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4dfb1f00f5f4dc7f96aa407ee29721ff85c141dd","datavalue":{"value":{"entity-type":"item","numeric-id":5222551,"id":"Q5222551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df4bf2dc375395021d4a9592741f5bb537244faa","datavalue":{"value":{"amount":"+0.90979946","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":"Q810546$002EE338-3913-4F18-9821-B7C3C8BA4B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a4bb9c98133f35ebd590d3571d4905a5dbacd69","datavalue":{"value":{"entity-type":"item","numeric-id":5357299,"id":"Q5357299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ce9867055f80376f4b50728bc1c4ea1bdeb9511","datavalue":{"value":{"amount":"+0.9093365","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":"Q810546$605074BD-C615-4C2D-A7BB-AD1988200BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6f5ec7b041034954471882ef27299c6a3727d87","datavalue":{"value":{"entity-type":"item","numeric-id":6064844,"id":"Q6064844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f563ded35e71cbac3dda26e2b9cac870029572d8","datavalue":{"value":{"amount":"+0.90252733","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":"Q810546$1017F89E-F7F6-4F40-BBD5-907BCF346E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13988b079b494bb4bb52f6153f2d43d7098e882e","datavalue":{"value":{"entity-type":"item","numeric-id":960953,"id":"Q960953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa90bbdfa823d979acb34269b114bd4cbb98007f","datavalue":{"value":{"amount":"+0.9022343","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":"Q810546$2CEFC237-BE71-4997-9AAA-25BB02DF50EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02d88aa000f221e4a1cb742e466ab6f4fb8ddd92","datavalue":{"value":{"entity-type":"item","numeric-id":761464,"id":"Q761464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad06dcdb89d5c584c67f33f16b3ddb7125db2220","datavalue":{"value":{"amount":"+0.9020511","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":"Q810546$4FC5D66F-F11B-473F-AFD4-67CF7AB03957","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The exact bound in the Erd\u0151s-Ko-Rado theorem for cross-intersecting families","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_exact_bound_in_the_Erd%C5%91s-Ko-Rado_theorem_for_cross-intersecting_families"}}}}}