{"entities":{"Q540125":{"pageid":541892,"ns":120,"title":"Item:Q540125","lastrevid":62605731,"modified":"2026-04-11T07:13:35Z","type":"item","id":"Q540125","labels":{"en":{"language":"en","value":"Stability analysis for \\(k\\)-wise intersecting families"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5903045"}},"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":"Q540125$F9BF7639-034A-41B9-8382-FCBE7F2DC648","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c266d7d8e964a4c4b30abe8e24d1eac11d782cc","datavalue":{"value":{"text":"Stability analysis for \\(k\\)-wise intersecting families","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q540125$C587D1A0-45EF-4404-9786-752C641ECF15","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e35eed6b5a797c79119f6776d63c6d032b6d382","datavalue":{"value":"1220.05128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540125$48CA53B1-C0BF-4EE6-9FAF-67B2A88B8D6A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9191dfa3b2d5f6da55409fb4c5a843a70848293","datavalue":{"value":{"entity-type":"item","numeric-id":426890,"id":"Q426890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540125$0CDFC8E1-324B-4B5C-B01F-22E0DA125A29","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540125$56C318A8-ECCA-473E-AA04-9574F26F3990","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca412915d48bc02df19cbc26b81271d64e23ee32","datavalue":{"value":{"time":"+2011-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q540125$9384DF8D-5C86-40F1-91A6-CBF0102F81B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7c7e4f9dce90bfa34d6cf9e57314724b58d2aac","datavalue":{"value":"https://arxiv.org/abs/1009.3973","type":"string"},"datatype":"url"},"type":"statement","id":"Q540125$51983623-0E5F-464B-B33E-40DBD36047E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e46f3197b5581de518e6ff8823bae9127bbc736e","datavalue":{"value":"https://eudml.org/doc/232879","type":"string"},"datatype":"url"},"type":"statement","id":"Q540125$9143B7B9-D003-4BA8-94FF-F1A6727C816D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a1484eda9372d751ac16c192cff419f34683e468","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p115.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q540125$AAA9B681-F86E-48EA-A138-FB99881FEF2E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4dd940a7be10d60bf9097b7f27fb03294bbc3016","datavalue":{"value":"Summary: We consider the following generalization of the seminal Erd\u0151s-Ko-Rado theorem, due to \\textit{Frankl} [``On Sperner families satisfying an additional condition,'' J. Comb. Theory, Ser. A 20, 111 (1976; Zbl 0328.05002)]. For some \\(k\\geq 2\\), let \\({\\mathcal F}\\) be a \\(k\\)-wise intersecting family of \\(r\\)-subsets of an \\(n\\) element set \\(X\\), i.e. for any \\(F_1,\\dots, F_k\\in{\\mathcal F}\\), \\(\\bigcap^k_{i=1} F_i\\neq \\emptyset\\). If \\(r\\leq {(k-1)n\\over k}\\), then \\(|{\\mathcal F}|\\leq{n-1\\choose r-1}\\). We prove a stability version of this theorem, analogous to similar results of Dinur-Friedgut [\\textit{I. Dinur} and \\textit{E. Friedgut}, ``Intersecting families are essentially contained in juntas,'' Comb. Probab. Comput. 18, No.\\,1-2, 107--122 (2009; Zbl 1243.05235)], Keevash-Mubayi [\\textit{P. Keevash} and \\textit{D. Mubayi}, ``Set systems without a simplex or a cluster,'' Combinatorica 30, No.\\,2, 175--200 (2010; Zbl 1224.05249)] and others for the EKR theorem. The technique we use is a generalization of Katona's circle method, initially employed by Keevash, which uses expansion properties of a particular Cayley graph of the symmetric group.","type":"string"},"datatype":"string"},"type":"statement","id":"Q540125$1FD44786-78B1-4B0E-8E7E-3BA1CE6F86F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540125$69E2938B-55A0-4213-B9EF-B3C2CD4EF3F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"235cf754cdb03074349d4b298d11bdbf5b8f5f65","datavalue":{"value":"5903045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540125$F3ED2F69-25A0-4FB9-B22D-829FD580B7C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9889792406e4d1d0851abef7c40844b8f21c556","datavalue":{"value":"intersection theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q540125$B2BADBFF-F039-4694-842A-F9798143C7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b44e7b40021effdee26093512bde7058814281","datavalue":{"value":"stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q540125$8FDEC462-8E19-4A6B-A278-4A2E27CD4D5F","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":"Q540125$80598A35-6D08-40CF-8E41-03592441C2B9","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"af23e7a4b869c58734ba1581da82a2a76741c1ab","datavalue":{"value":"bafkreia7xwocdhonjx5tzqjzhdfhqamyxa7yy5pchokua3uz4fezbdusai","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540125$20B56437-52DB-45B6-B7E9-E87386552678","rank":"normal"}],"P1643":[{"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":"6aeffee41d7c73b8ca1b734656dce065f71fff02","datavalue":{"value":{"amount":"+0.8261512517929077","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":"Q540125$998E8BA7-C322-4863-B0D6-927EDF3E2026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adabd9e7af77c77ad191ce9c23809b61a78c64b3","datavalue":{"value":{"entity-type":"item","numeric-id":932174,"id":"Q932174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5139524a898ea39a2ffc8fd88380c8024bb1e808","datavalue":{"value":{"amount":"+0.8131049275398254","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":"Q540125$D3951485-5BE7-4A06-AE9C-291D95CEA03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74981fbfbbc8f9473df124da4197d031c92d3378","datavalue":{"value":{"entity-type":"item","numeric-id":2279508,"id":"Q2279508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6a4f9e8340dcf2e94fe4b9eda91b67e65553ee6","datavalue":{"value":{"amount":"+0.8078726530075073","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":"Q540125$C011BFC2-CA65-46F7-958A-A333F21476BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f70c0dbadc14d67471dcec82c30ea404fb37c0f","datavalue":{"value":{"entity-type":"item","numeric-id":5051355,"id":"Q5051355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49d131a75fb3f666e5ee3e2106cdac31bf54287e","datavalue":{"value":{"amount":"+0.8056125044822693","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":"Q540125$2AA3DBC0-06AF-473A-BB80-E7449AC0AEE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52ebf966c436ffa35cb4c4654cbdfd60e05f9a36","datavalue":{"value":{"entity-type":"item","numeric-id":2566804,"id":"Q2566804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ffbb5ca9dec92dd3b8079b1dcab302290929f23","datavalue":{"value":{"amount":"+0.8023629784584045","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":"Q540125$70B50E2E-C04C-4B6B-A1D0-D7F8AB94EA5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Stability analysis for \\(k\\)-wise intersecting families","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Stability_analysis_for_%5C(k%5C)-wise_intersecting_families"}}}}}