{"entities":{"Q1174149":{"pageid":1184898,"ns":120,"title":"Item:Q1174149","lastrevid":66756450,"modified":"2026-04-12T12:39:44Z","type":"item","id":"Q1174149","labels":{"en":{"language":"en","value":"Beyond the Erd\u0151s-Ko-Rado theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8160"}},"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":"Q1174149$038B7C6D-0090-43FA-9BEE-DE4A3097D048","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7e9ddda207a363b3e99bb0c5e80b31957e95cb9","datavalue":{"value":{"text":"Beyond the Erd\u0151s-Ko-Rado theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1174149$F8D8AD5A-7468-426A-81A1-68EC2DE05449","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab6119993a1d9f945ecb833c710daf22f08d7c4c","datavalue":{"value":"0742.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174149$C2189BEA-682F-4378-867D-C3AF0ED72468","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55381cb8714391655c67b910abbdaf7fcea6da12","datavalue":{"value":"10.1016/0097-3165(91)90031-B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174149$1D78C283-112B-46B9-A15C-3E27437502F3","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":"Q1174149$FF0F59E0-C3AD-46C3-92C8-1DCC1F67764B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1174149$DEE3297E-5A6A-4D6E-92AF-48031DE8E906","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"25b65e34b4e2da67aedf9394e67415620af01fe3","datavalue":{"value":"\\([n]\\) denotes the set \\(\\{1,2,\\ldots,n\\}\\); for any set \\(S\\), \\(\\binom{S}{k}\\) denotes the set of its \\(k\\)-subsets; \\(n_r(k,t)\\) is defined to be \\((k - t+1)\\left(2+ \\frac{t-1}{r+1}\\right)\\); \\(\\mathcal A_r\\) is the set \\(\\left\\{F\\in \\binom{[n]}{k}: | F\\cap[t+2r]|\\geq t+r\\right\\}\\).   A \\(t\\)-intersecting family over \\([n]\\) is a set of subsets of \\([n]\\) that intersect pairwise in at least \\(t\\) points.   The first author has conjectured that: Conjecture 2.1. If \\(\\mathcal F\\) is of maximum cardinality, then \\({\\mathcal F}={\\mathcal A}_r\\) for some \\(r\\).   ``We prove Conjecture 2.1 for \\(n>(k-t+1)c\\sqrt{t/\\log t}:\\)   Theorem 2.4. Suppose that \\(\\mathcal F\\) is a \\(t\\)-intersecting family over \\([n]\\) of maximal cardinality. Suppose further that \\(n\\) is in the range \\(n_r(k,t)\\leq n\\leq(k-t+1)\\left(2+\\frac{t-1}{r}\\right)\\), and \\(t\\geq 1+cr(r+1)/(1+\\log r)\\). Then \\(\\mathcal F\\) is ismorphic to \\({\\mathcal A}_r\\) (or to \\({\\mathcal A}_{r+1}\\) in the case \\(n=n_r(k,t))\\).   The proof is elementary. It uses the so-called `shifting' operation, introduced by \\textit{P. Erd\u0151s}, \\textit{Chao Ko} and \\textit{R. Rado} in ``Intersection theorems for systems of finite sets'' [Q. J. Math., Oxf. II. Ser. 12, 313--320 (1961; Zbl 0100.01902)]. We follow the line of the first author, ``The Erd\u0151s-Ko-Rado Theorem is true for \\(n = ckt\\)'' [Combinatorics, Keszthely 1976, Colloq. Math. Soc. J\u00e1nos Bolyai 18, 365--375 (1978; Zbl 0401.05001)], where several properties of the shifted families were proved''.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174149$C506FA3F-91D3-4DBD-8287-807656579E49","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d410aa128a8b8a63913c9594604f4ec3d0ad8b4","datavalue":{"value":{"entity-type":"item","numeric-id":590664,"id":"Q590664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174149$6133D7A1-C947-432D-BEF4-7A600C483B92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174149$A2BF60C7-BB34-4831-875C-EC2004A69E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174149$0D631471-6048-46F4-B886-F34016C8DABE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7667d3e3b55f2738310f2d8b894912efc3cd98fc","datavalue":{"value":"8160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174149$354BF4DF-63AE-4E99-81FB-D71C50B53033","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":"Q1174149$1A9B5D67-C797-41AA-87E4-0F4CF1CAFB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"947071be942dac18e853a747b6abc41c36475503","datavalue":{"value":{"entity-type":"item","numeric-id":787137,"id":"Q787137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174149$AAD934E3-87D1-4A2F-ACB3-B5704D3F4424","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":"Q1174149$B3AF2DEA-52B0-46C7-B418-4331DD7CD3EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa8e498d188a6a4fedf19be5e45f4e73ce52c271","datavalue":{"value":{"entity-type":"item","numeric-id":5707657,"id":"Q5707657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174149$A426D780-A12E-4A4B-A8BC-16FB18C7F24D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bddd018086da9daf994cd33b8e37209f7ecf9489","datavalue":{"value":{"entity-type":"item","numeric-id":1066910,"id":"Q1066910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174149$7E9B3B27-578D-4F0D-B7E7-01B856DF4AE4","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":"Q1174149$84F1DB59-4F96-43EC-B6B1-8B1F26B80761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ead391f5a6457d03913c7473b98c04a7f37e29c7","datavalue":{"value":{"entity-type":"item","numeric-id":4184835,"id":"Q4184835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174149$4FBD083E-281A-4993-B054-C7E0B6505159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"373ab8e870bfe523157b4c83c9ea9713eae6e2cc","datavalue":{"value":{"entity-type":"item","numeric-id":1219282,"id":"Q1219282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174149$2837DF75-A87B-429E-BAF0-DE406E37287F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a48c289367846d2e6cbf6ff475cf182266d6c35","datavalue":{"value":{"entity-type":"item","numeric-id":4178914,"id":"Q4178914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174149$DA008A8B-79A4-4F64-8383-90CA1A26C0FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"413ed49c54af7313c22387368d92ebd9c22cb2d7","datavalue":{"value":{"entity-type":"item","numeric-id":3955399,"id":"Q3955399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174149$8EB409AF-2526-4978-B72B-E8AFA9C5C16B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f21e24a36e92b02f697a5c0412b68df0360a3d9","datavalue":{"value":{"entity-type":"item","numeric-id":761464,"id":"Q761464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174149$2B3AC565-B632-4772-9851-0D5957ABCD25","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"961d2830fa9949589116648d1c64c480ac531604","datavalue":{"value":"https://doi.org/10.1016/0097-3165(91)90031-b","type":"string"},"datatype":"url"},"type":"statement","id":"Q1174149$108288D6-8D0A-416A-BF46-B90B99FA8CEE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4481a1dc4b66a993b32c379c95e198d58957c119","datavalue":{"value":"W2102524299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174149$9442D232-15C6-46BF-AD02-F0C68B17B5AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70f9a7d73dd3e6519f34c8bb758b49f45a11c7e3","datavalue":{"value":{"entity-type":"item","numeric-id":2641301,"id":"Q2641301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"382f5935041c994505381a19f6a65eb28d83ace6","datavalue":{"value":{"amount":"+0.775097","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1174149$44C87892-091D-431E-A41E-430D12E49AF4","rank":"normal"},{"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":"ce6e2b5d20f1cd0177e4ffb2b6bb77cec9a040f2","datavalue":{"value":{"amount":"+0.7735722","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1174149$6EBF4937-1EBE-4DD3-A94A-9E24408C0C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76dd6bf6237f0e515d737e117d7d2aa30e0503e8","datavalue":{"value":{"entity-type":"item","numeric-id":854817,"id":"Q854817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"831a4cab42328732ec4064e26dd382b3f8fb510e","datavalue":{"value":{"amount":"+0.7729058","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1174149$303D92C1-A793-4A75-A8A9-EAC3E041FEA4","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":"4a8a3d9826877020ac359bbfea3cb9ff42cdbef2","datavalue":{"value":{"amount":"+0.7626928","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1174149$EB121299-CCAF-4848-BCA4-3166A079410C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"937978b63fa50f6d7388e4800ac1b5b1f870e813","datavalue":{"value":{"entity-type":"item","numeric-id":3770569,"id":"Q3770569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83ff0e5699baba4ea70d8d238808acf03178e9b9","datavalue":{"value":{"amount":"+0.75571877","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1174149$7922AAE0-39A0-4730-A5AD-A7AA4DD25BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62e8be5788b5cae90a104c9177d34c26477e01cf","datavalue":{"value":{"entity-type":"item","numeric-id":2701004,"id":"Q2701004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0b4b96b6a6160459c8a53ed9cf126a58c8f261c","datavalue":{"value":{"amount":"+0.7549187","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1174149$566CAA28-C40D-4288-9B82-4B1DB995ED9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7bcf781ee2652dde1b6a059ffa1a3129df47d8c","datavalue":{"value":{"entity-type":"item","numeric-id":3376670,"id":"Q3376670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bbf0e54403ef5e7d2fe21ed10233ca7951d8a7b","datavalue":{"value":{"amount":"+0.7522746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1174149$7E031F98-F57F-4760-A204-684B0C0620D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25b0827725c2e816c112dfec0b4e39f00e58387f","datavalue":{"value":{"entity-type":"item","numeric-id":396872,"id":"Q396872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"090016340c126f5840aa547487d85a803980a2d3","datavalue":{"value":{"amount":"+0.752055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1174149$F943536D-317E-4D58-BF39-CF7B66A53CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fda8d67b6b50fb4288f678771d3fb8d79d8520f3","datavalue":{"value":{"entity-type":"item","numeric-id":5245489,"id":"Q5245489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66b384cffa1e0c26a9c6a3a30dceca4a6550bdbc","datavalue":{"value":{"amount":"+0.744788","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1174149$2984A232-DA77-4701-BBA4-459B2E29187E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a256aa6ff50a204ae7bf309ebbe43861b3d7bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3972125,"id":"Q3972125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1925c0b50387b30a171a12dd347378f1c9e5a3bb","datavalue":{"value":{"amount":"+0.7445893","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1174149$65B74277-5CC3-4089-BD3F-2652B747CCF9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Beyond the Erd\u0151s-Ko-Rado theorem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Beyond_the_Erd%C5%91s-Ko-Rado_theorem"}}}}}