{"entities":{"Q5916418":{"pageid":8033029,"ns":120,"title":"Item:Q5916418","lastrevid":49040233,"modified":"2026-01-06T12:31:58Z","type":"item","id":"Q5916418","labels":{"en":{"language":"en","value":"A new generalization of the Erd\u0151s-Ko-Rado theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3993587"}},"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":"Q5916418$DCF78E3A-E8DF-4E0F-8BF9-CFE420DD93E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e40b082f8575983d088fbb7b0a1e982a28417b4","datavalue":{"value":{"text":"A new generalization of the Erd\u0151s-Ko-Rado theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5916418$B6FE2F64-E83F-407F-BA0F-307A30BA7224","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5eac528b1c888742bd7f59ec6ae19faed245102","datavalue":{"value":"0614.05001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916418$3CDDC102-332D-49AF-9DBE-8B3A9D323DED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63e33200353b9494511746bfd622740952bbaaaf","datavalue":{"value":"10.1016/0097-3165(86)90025-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916418$3EB6FFA4-4508-4308-8959-61B5562008AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b94c194ea664bbdcefbb76910dd928ee6207df6c","datavalue":{"value":{"entity-type":"item","numeric-id":520379,"id":"Q520379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916418$B1405653-7023-45A8-8969-A6789818A38F","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":"Q5916418$D2CD3E65-20C2-4577-AF0B-C04143E78C31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q5916418$A4685E00-E43B-406F-A08D-1C4046BEE805","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"602edcc0a1963a2785d747045cc8211656b8c78d","datavalue":{"value":"The author proves the following theorem: If \\({\\mathcal A}\\) and \\({\\mathcal B}\\) are subset systems of a finite set \\({\\mathcal K}\\), satisfying the conditions \\(A_ i\\cap B_ r\\neq \\emptyset\\), \\(A_ i\\not\\subset A_ j\\), \\(B_ r\\not\\subset B_ s\\), \\(| A_ i| \\leq k\\), \\(| B_ r| \\leq m\\) for \\(A_ i,A_ j\\in {\\mathcal A}\\) and \\(B_ r,B_ s\\in {\\mathcal B}\\) then  \\[  (1)\\;if\\;k>m,\\quad 2k+m-2\\leq n\\quad then\\quad | {\\mathcal A}| \\cdot | {\\mathcal B}| \\leq \\quad \\left( \\begin{matrix} n-1\\\\ k-1\\end{matrix} \\right)\\left( \\begin{matrix} n-1\\\\ m-1\\end{matrix} \\right),  \\]   \\[  (2)\\;if\\;k=m,\\quad 2k\\leq n\\quad then\\quad | {\\mathcal A}| \\cdot | {\\mathcal B}| \\leq \\quad \\left( \\begin{matrix} n-1\\\\ k-1\\end{matrix} \\right)^ 2.  \\]  The proof uses a method of cyclic permutations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916418$9FE3E5FD-7052-4F1C-A0CD-5913DAB2A924","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916418$86EEB480-C01A-4D71-879A-01CE74BD1D7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19d5abd8bac23225759c0b4abdb7c5603aaa0c66","datavalue":{"value":"3993587","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916418$1D20990A-D357-447F-8BAA-EEF5C6E8A2A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af806b6515701d557f072d1bffb713bb4ca922f2","datavalue":{"value":"finite set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916418$96DD6A40-5A96-46DD-9B89-81779C90675B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b6f00e8c549d0a969e6679050abd02121706bfd","datavalue":{"value":"Erd\u0151s-Ko-Rado theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5916418$044067A3-B0B6-4CB1-BAC3-8D6ABA29C6CB","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":"Q5916418$524AE150-2773-4379-851E-8307D12101C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a0e7d79fa1daa81d0777b45ce4bf0e17eaf32e7","datavalue":{"value":"https://doi.org/10.1016/0097-3165(86)90025-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q5916418$17D19F81-3EEA-4F27-8665-74769B4A7A00","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"267b916a759b05764286c58f5bfe6a4f9947a261","datavalue":{"value":"W153370943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5916418$C60444D0-3B8E-4A41-BEF2-1A969483B9F3","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":"Q5916418$52E9957E-7C8B-4321-9209-446B225D7458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81e157b0b1077873bb5c4590337e11575d9e1c7d","datavalue":{"value":{"entity-type":"item","numeric-id":5554166,"id":"Q5554166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916418$131CACC9-3823-48FD-B950-200B56A4CFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ab01e8bcd3c9d50f542b15c998b831e75d1107","datavalue":{"value":{"entity-type":"item","numeric-id":1845729,"id":"Q1845729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5916418$EBF51D52-0D7F-461E-9C03-B75F1E0D9B15","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":"Q5916418$4AC80F51-AD74-4C28-A6D3-2CCF5ECEA754","rank":"normal"}],"P1643":[{"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":"6766cd0ae8f88a9c6ae2adf4657ff5e7ea6e4d51","datavalue":{"value":{"amount":"+0.8519502878189087","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":"Q5916418$F1C438F0-B881-4E43-B1BF-6CD3CFC87F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d5e18cb7c40439c5f27ee385b1502b9954bc487","datavalue":{"value":{"entity-type":"item","numeric-id":4690987,"id":"Q4690987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f7bf97d334d42d67eeb446709f35d81597db6e4","datavalue":{"value":{"amount":"+0.8504736423492432","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":"Q5916418$1C0100BD-741E-46F8-A90F-B093C2BD875E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5ee1e65475b4e4b54fccf0dcdf38a45cafeac3f","datavalue":{"value":{"entity-type":"item","numeric-id":2366030,"id":"Q2366030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb1fd670842858f7316da304e3cece63a5ac8967","datavalue":{"value":{"amount":"+0.843898594379425","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":"Q5916418$EA82291E-99F6-43C8-8DBD-BD0CC6544CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d15945a1a86bdc68a7ef6d7affde0aa8a8e25e82","datavalue":{"value":{"entity-type":"item","numeric-id":4193465,"id":"Q4193465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35a0eebc87d9c1a34a10ec5b62a765e46a7ffb14","datavalue":{"value":{"amount":"+0.8374924063682556","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":"Q5916418$2D49454D-1C21-4E61-9DB2-9CFD644AFE2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db927e4447727fb5b3ee46f0c07524fb49dc7709","datavalue":{"value":{"entity-type":"item","numeric-id":4291206,"id":"Q4291206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"342e0bb5e6bbc02d4a4111807e1eecb71465030c","datavalue":{"value":{"amount":"+0.8360081315040588","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":"Q5916418$12B2FBE6-47B3-41BC-8D71-FFE2DE4D8B7E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5916418","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5916418"}}}}}