{"entities":{"Q2566804":{"pageid":2577547,"ns":120,"title":"Item:Q2566804","lastrevid":48561001,"modified":"2026-01-05T05:37:21Z","type":"item","id":"Q2566804","labels":{"en":{"language":"en","value":"A Katona-type proof of an Erd\u0151s-Ko-Rado-type theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2210360"}},"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":"Q2566804$DA8CEB58-437C-4FAA-8F95-E0D4B62B56A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"356b6f0d50914f2853180f19307f671c3a696d3b","datavalue":{"value":{"text":"A Katona-type proof of an Erd\u0151s-Ko-Rado-type theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2566804$DABEEFFB-667D-4156-A6E4-51B53642A339","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3044d8048340d5880515dd4df242f53a1f421c16","datavalue":{"value":"1073.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566804$CAC26A33-4A44-4D81-AB66-F2F571C768C8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4c1f35623768681f408e62bdd351d6201b9df65","datavalue":{"value":{"entity-type":"item","numeric-id":220703,"id":"Q220703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566804$C753B20B-501C-4551-9AD3-C93D4CC7F7AD","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":"Q2566804$371BD130-CD44-4988-A0A8-522AC246375E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"149818fcb8bed0a5b750a95fd3a49925c0920292","datavalue":{"value":{"time":"+2005-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2566804$DB1990A0-8922-47D1-AEA5-1E9A82882774","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8357446def8f440886f407fc3ebfedb9d109ced1","datavalue":{"value":"Let \\(k \\leq n/2\\), and suppose that a family \\(A\\) of \\(k\\)-sets contained in \\(\\{ 1, 2, \\dots, n\\}\\) is an intersecting family, that is, any two sets in \\(A\\) have a non-empty intersection. The Erd\u0151s-Ko-Rado theorem asserts that (1) \\(| A| \\leq \\binom{ n-1 }{ k-1 }\\) and (2) if \\(| A| = \\binom{ n-1 }{ k-1 }\\) then \\(A\\) contains all \\(k\\)-sets that contain a fixed \\(j\\) (\\(1 \\leq j \\leq n\\)). The author gives a simple proof of an analogue, due to Dinur and Safra, of the Erd\u0151s-Ko-Rado theorem, using an idea of Katona.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566804$1A934404-04E2-4855-BB95-E6B769725BDB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8e734dcb1f487fb3b1db1b5b98b66bd4eab9033f","datavalue":{"value":{"entity-type":"item","numeric-id":372825,"id":"Q372825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566804$D083445F-2967-4C43-A59B-DC37508D872C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566804$AC4FA14D-4428-45F1-95CF-6BA4D30CD2C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f5b79a0e16788198fd08bea5763bcb6f1760bd2","datavalue":{"value":"2210360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566804$49A3A03D-A1A0-4A83-9DBE-BA8ECD1E3514","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce565d15c44b5eb0835b20a4c31e01740cc291f3","datavalue":{"value":"intersecting family","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566804$C9644335-C135-48AC-B572-E1BCBA246F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99ea09330f3842295918e5ea89988ff65d8415ca","datavalue":{"value":"extremal set theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2566804$4B65EEFE-6562-4174-8B9D-F3E139AF6FB2","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":"Q2566804$CA429BD8-F86B-405F-AC6E-ED957046F8B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e91b98dc1f4882be0de82fbacbaf053748b97f76","datavalue":{"value":"https://doi.org/10.1016/j.jcta.2004.12.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2566804$471FE3F7-C418-4FFB-94CD-8442B4CCE9DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"422b36e78c70d80ff89b571b15769be5666e4c46","datavalue":{"value":"W2085010057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566804$42491D32-41A8-4030-93C4-83E3E925600D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f475136b6d2d8ca8abe5649da042037fc9885","datavalue":{"value":{"entity-type":"item","numeric-id":674615,"id":"Q674615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566804$38C7F6A7-502B-4C34-B574-FEC41AC022E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a085110f25069146b2ebfef0f9dedd979d8f36a1","datavalue":{"value":{"entity-type":"item","numeric-id":3579199,"id":"Q3579199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566804$68DC1B72-A00F-45E7-B6B8-16BD59A1A7E8","rank":"normal"},{"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":"Q2566804$515A7A19-590D-4383-9D0B-5668634ADCB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7062820ad8c594bf7d88c277ae4db19ee4306c6","datavalue":{"value":{"entity-type":"item","numeric-id":963246,"id":"Q963246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566804$04756F97-B83C-49D3-8906-E0200DA05055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a15f943e22998412a3b75e0167cd915d15b3ff7b","datavalue":{"value":{"entity-type":"item","numeric-id":3704664,"id":"Q3704664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566804$88785584-4A8C-40E3-B14B-9FD6DDE7C347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f181bc3044e7cb497adbf4ce0a534baeeb28ab13","datavalue":{"value":{"entity-type":"item","numeric-id":4816476,"id":"Q4816476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2566804$75DC25B1-6CA8-440C-907F-0B4E0D81B45A","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":"Q2566804$E36658A0-5AAF-4172-BE71-BCA284956D45","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f600d995533ce5ac61688054ec20f96a7223c7d9","datavalue":{"value":"10.1016/J.JCTA.2004.12.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2566804$38028A85-62BA-471E-A2AB-40A8A8FC7915","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a05fa707e750e2bef9c8bbff3a056b42b34afcbc","datavalue":{"value":{"entity-type":"item","numeric-id":423657,"id":"Q423657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac75fb9500430e66ac0853c67d2a233e91df7c35","datavalue":{"value":{"amount":"+0.9026939272880554","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":"Q2566804$0C5ABD51-6AD9-4696-BCCD-FDFBC49FC073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e6921c2591b037de9bcc17eeb3c8557bddb1f92","datavalue":{"value":{"entity-type":"item","numeric-id":2563525,"id":"Q2563525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fc9cf5084f363c011ff3b906b1e10acd091289e","datavalue":{"value":{"amount":"+0.8703763484954834","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":"Q2566804$DA869C12-FD02-4253-9838-E71C7B99F188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b48dc9a41b9e25969486404b639236dbd5c7c800","datavalue":{"value":{"entity-type":"item","numeric-id":1320390,"id":"Q1320390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce03decd1684b8976ee5734f1183cdaa69dd67f5","datavalue":{"value":{"amount":"+0.8698808550834656","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":"Q2566804$14B2E79F-D465-4E2D-8980-02ECD0F20BFF","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":"05402d70d9ec429dfbd86846a8d1a2ba322497b5","datavalue":{"value":{"amount":"+0.867074191570282","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":"Q2566804$9A22CD63-070F-47EA-A522-DC260808267C","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":"6f25c45b8b07080a606262064733fa81085f7d15","datavalue":{"value":{"amount":"+0.8668347001075745","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":"Q2566804$70BA06D8-9F55-44E5-98DA-73AC9B4EEDCD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2566804","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2566804"}}}}}