{"entities":{"Q2368657":{"pageid":2379400,"ns":120,"title":"Item:Q2368657","lastrevid":72618441,"modified":"2026-04-14T06:07:02Z","type":"item","id":"Q2368657","labels":{"en":{"language":"en","value":"Erd\u0151s--Ko--Rado for three sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5019726"}},"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":"Q2368657$20835095-4B16-4381-B430-30E3105C64FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48c599c5e5b0e10d2e7e8e528726e09ddc41c609","datavalue":{"value":{"text":"Erd\u0151s--Ko--Rado for three sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2368657$325CCD5D-5ABD-4ADC-8994-36AD4E088CD4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b458a91a1222d2c458712dfe45bed505be4078be","datavalue":{"value":"1088.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368657$D317BCD8-7F25-4A40-87AA-F447F8EBE375","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b2dc7fb86714f67c87c73e07c13ee1e0d7b9d71","datavalue":{"value":{"entity-type":"item","numeric-id":168649,"id":"Q168649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368657$774A833B-EC8C-40E0-971E-707AD6415BB0","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":"Q2368657$ED73051D-3F0A-459E-99F8-C411E65E3F01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8728e91b2b3c919aca654c671fc4eed9ec21fc4b","datavalue":{"value":{"time":"+2006-04-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":"Q2368657$00588A5A-CC19-445D-8449-40F862DA2312","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cb3c8e68138229fb3534b213255222ee83cf9084","datavalue":{"value":"Let \\(k\\leq s\\leq 3\\dot{k}.\\) Then \\(f(n,k,s)\\) denotes the maximum size of family \\(\\mathcal{F}\\subset [ n]^{k\\text{ }}\\) so that if \\(A,B,C\\in \\mathcal{F}\\) satisfy \\(\\left| A\\cup B\\cup C\\right| \\leq s,\\) then \\( A\\cap B\\cap C\\neq \\emptyset .\\) The function \\(f\\) has been introduced by Katona. \\textit{P. Frankl} and \\textit{Z. Fueredi} [Combinatorica 3, 341--349 (1983; Zbl 0529.05001)] proved that, if \\(2k\\leq s\\leq 3\\dot{k},\\) and \\(n\\geq k^{2}+3k,\\) then \\(f(n,k,s)= \\binom{n-1}{k-1}.\\) In the paper it is shown that for \\(k\\geq 3\\) and \\(n\\geq 3k/2\\) we have \\(f(n,k,2k)=\\binom{n-1}{k-1}\\) which answers in the affirmative a conjecture by Frankl and Fueredi.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368657$5FC6C292-5C27-4F83-9F7B-732957FAFD54","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368657$F2C04679-C302-4221-90C4-81B218AAE014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368657$7ACF20A5-CEE7-4CDB-B022-D24BB6AADE33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368657$81AE80C4-207B-4A94-B3DE-3837D60ACF88","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b0b9a5cf9390720154689d7efb1647515ae6102","datavalue":{"value":"5019726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368657$DF178330-B7C4-48B7-9F19-D042DA9F6954","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"858cea63409c97ac68cfbf036e3437a6237d4210","datavalue":{"value":"set systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368657$6EC35FFC-04FB-4519-B5CC-3C6DF334E863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"376ffbb4392fe7332be9be03453c39b1b5d47080","datavalue":{"value":"nontrivial family","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368657$DDAB645E-4C4F-41B8-BD75-FAB3B0C46CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a0d23503e4e70669aeacd3ab9a500fc4e7b980d","datavalue":{"value":"Erd\u0151s-Ko-Rado","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368657$7FAEED8D-62F1-413B-B12B-ACD09C86F3E2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368657$1A75013D-4CFD-4786-8D27-C0ECAFFE4493","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":"Q2368657$383AB06C-687C-4B9D-A57B-16F2FF773E66","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03cc1d3ed94892eaed6c803d6caaa16b207003c8","datavalue":{"value":"https://doi.org/10.1016/j.jcta.2005.04.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2368657$D6E6A20C-1D12-4D7C-96F4-2FC47E089B43","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9392084136991b5a93fde013e0f338eb091debe4","datavalue":{"value":"W2139049657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368657$8719EC4B-405D-4E99-9B9D-DC291BBF2240","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"95b9d17ac9e0ef4909b4ed756a0a1814cb5598e3","datavalue":{"value":{"entity-type":"item","numeric-id":1226485,"id":"Q1226485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368657$1EAB8A15-8E7A-466B-ACC3-F6027D99B6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edb5026bc3dec851417e7e61fddd768d095eccd6","datavalue":{"value":{"entity-type":"item","numeric-id":5896187,"id":"Q5896187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368657$FC5169DD-7668-4FD4-865C-DE2E1B8C59F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3476519924a02646518974ac75ebcbcbacf384c7","datavalue":{"value":"10.1016/J.JCTA.2005.04.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368657$6CB7863A-60CD-42E4-BE01-C9B12EA09DD0","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":"83f9cd6f767267104f74c801559aad8c02260f99","datavalue":{"value":{"amount":"+0.8665931820869446","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":"Q2368657$1FB39B5C-5446-49D0-99DB-DC296C9AAAE6","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":"75b80f4a5b58ba2ba02607ef91700e860dc04baa","datavalue":{"value":{"amount":"+0.8321374654769897","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":"Q2368657$23921767-25E7-4500-87BE-26B23A034299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24b0d95c4f60a52d673064cc328ac30a63ce60f6","datavalue":{"value":{"entity-type":"item","numeric-id":2225446,"id":"Q2225446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd6d61822d0668089441012230f374e6d1000286","datavalue":{"value":{"amount":"+0.8319949507713318","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":"Q2368657$5CC52600-D1DA-4F54-9CCD-D9DF418019F2","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":"20b4b976840832fc178a921abdf527267b1a3c39","datavalue":{"value":{"amount":"+0.8318005204200745","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":"Q2368657$11B1FE46-2092-43B9-860A-FD4C13FF14EE","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":"f286f0e41f245776de28b02b4a5805459adaca7c","datavalue":{"value":{"amount":"+0.83128422498703","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":"Q2368657$99881189-9BAF-4C93-9035-42DFE925E794","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Erd\u0151s--Ko--Rado for three sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Erd%C5%91s--Ko--Rado_for_three_sets"}}}}}