{"entities":{"Q6081103":{"pageid":13215410,"ns":120,"title":"Item:Q6081103","lastrevid":58659834,"modified":"2026-04-06T05:30:38Z","type":"item","id":"Q6081103","labels":{"en":{"language":"en","value":"Stability of intersecting families"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7755046"}},"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":"Q6081103$05E297CD-2D9C-4715-BC7F-8A60DC2EC1FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b680a57333990ece8b319b9a34757fa92c887fe","datavalue":{"value":{"text":"Stability of intersecting families","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6081103$778FFED2-4EA7-481F-8571-1578CAF5FD71","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b02ff62a552eff29bb080793f3cbdb1de16a8976","datavalue":{"value":"1525.05185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081103$D97CE723-CFF4-408D-88AF-17277115179F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78894348e805e8c4bdbb76be15aca7b43daf9163","datavalue":{"value":{"entity-type":"item","numeric-id":462179,"id":"Q462179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081103$97BDA6EA-560F-444D-9A44-E9ABE2FEC92F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"710a180755857dbcb451ea2f740500cb57b6456a","datavalue":{"value":{"entity-type":"item","numeric-id":326972,"id":"Q326972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081103$784A400E-745D-4F90-82E8-9F72074991F3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081103$6B65CCE2-3FEA-4D6D-9545-B20E3E687042","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57a7e417d2fb573cdec180dd2079009ed54f0531","datavalue":{"value":{"time":"+2023-10-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":"Q6081103$264533D2-6545-47B3-B76C-FBBA88DF02F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e8ea0611c5c48eceb53ad312ad8b84961c6334a","datavalue":{"value":"https://arxiv.org/abs/2205.05394","type":"string"},"datatype":"url"},"type":"statement","id":"Q6081103$4C3B3BEC-773E-48C8-B6B5-8CFE259F39A5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4863cae0036679e780974c45f36ebc1aae5c11d9","datavalue":{"value":"The classical Erd\u0151s-Ko-Rado theorem determines the size of the largest intersecting family \\(\\mathcal F \\subset \\binom{[n]}{k}\\), which turns out to be a trivial family/ full star (a family with an element contained in all sets), except for some sporadic cases when \\(n \\le 2k\\).  \\textit{A. J. W. Hilton} and \\textit{E. C. Milner} [Q. J. Math., Oxf. II. Ser. 18, 369--384 (1967; Zbl 0168.26205)] determined the maximum size of an intersecting family which is not trivial (the intersection of all sets is the empty set), i.e., in essence, the second largest maximum intersecting family.  In that line, \\textit{J. Han} and \\textit{Y. Kohayakawa} [Proc. Am. Math. Soc. 145, No. 1, 73--87 (2017; Zbl 1350.05169)] determined the third largest maximum intersecting family (MIF), and \\textit{A. Kostochka} and \\textit{D. Mubayi} [ibid. 145, No. 6, 2311--2321 (2017; Zbl 1358.05039)] the fourth largest MIF for \\(n\\) sufficiently large (in terms of \\(k\\)). In this paper, the authors extend the previous work, by giving a proof for the fourth largest MIF for every \\(n \\ge 2k+1.\\) Hereby there is a difference for the range \\(2k+1 \\le n \\le 3k-3\\) and \\(n \\ge 3k-2.\\)  Let \\(k\\ge 4\\) and \\(\\mathcal{H} \\subseteq \\binom{[n]}{k}\\) be an intersecting family which is neither a subfamily of the extremal families from Erd\u0151s-Ko-Rado, Hilton and Milner [loc. cit.] or Han and Kohayakawa [loc. cit.].  Then for \\(2k+1\\le n\\le 3k-3\\), \\[|\\mathcal{H}| \\le \\binom{n-1}{k-1} -2\\binom{n-k-1}{k-1} +\\binom{n-k-3}{k-1}+2,\\] For \\(n\\ge 3k-2\\), \\[|\\mathcal{H}|\\le \\binom{n-1}{k-1} -\\binom{n-k-1}{k-1} -\\binom{n-k-2}{k-2} -\\binom{n-k-3}{k-3}+3.\\]  The proof contains multiple lemmas and claims, as the authors also characterize the extremal families (for which there are two main constructions based on \\(n \\ge 3k-2\\) or \\(n \\le 3k-3\\), as well as some exceptional cases as well for \\(k \\in \\{4,5\\}\\)).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081103$1C063975-1196-4FC6-B523-8620DA9DECA2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9ea4d24f04e3dffb4771216003ffd35c847cbe39","datavalue":{"value":{"entity-type":"item","numeric-id":820841,"id":"Q820841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081103$236D3A21-35F3-4F47-9063-81188428B1D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081103$0A331ED2-5AE5-4E57-BCE9-BD163836A887","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"264558e8bca309e2c7b333282105b0c6d5d5e29b","datavalue":{"value":"7755046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081103$B644D32D-3D96-4FF3-8665-D1610F322E6C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"650c21af20d6f9d0bc490445ceb00a620a644335","datavalue":{"value":"intersecting families","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081103$04593542-EA3E-4771-8009-75734FED90D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a5a039e4d60e7ec5695e8147557405d108ba3f1","datavalue":{"value":"extremal finite sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081103$3B5C2E1E-BB29-414A-BAB3-1B32F00C1952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39e81461bc09492193643583d0e126c6ca772b8f","datavalue":{"value":"shifting method","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081103$99A922DD-F644-45D6-B70C-50C1136F62D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fc6d24812670ab234e441a881881c607b2f5852","datavalue":{"value":"covering number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6081103$1561CC98-14B8-4354-8B04-A577CF768929","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":"Q6081103$8AC3F7FC-AF9F-4FE9-9116-CDE17A49D4F2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e86fba7a271bda561ea6ca5a6c88ff57e48515ca","datavalue":{"value":"W4385611294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081103$378D9BC9-F111-45D9-9A3C-AF9275B480A0","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":"Q6081103$4F7D56AA-A338-406E-88EC-1174C3A837C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61a0916afd8fc0aa2889e420ccb1b563b13ffaa9","datavalue":{"value":{"entity-type":"item","numeric-id":5904248,"id":"Q5904248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081103$771A2DBA-4233-4912-87E6-00C844F97EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6062db7162ee35b3d6ea77b2177bbe535e6567","datavalue":{"value":{"entity-type":"item","numeric-id":3770569,"id":"Q3770569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081103$67AE270E-39C5-4D6F-969C-49647DD5CB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ec78c1c1878e14208b2e76ae957429a3138d39e","datavalue":{"value":{"entity-type":"item","numeric-id":2832808,"id":"Q2832808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081103$4463A6C4-8BA2-450A-B6E0-9CC466F23C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e4db718337c47f930eac480f7f0beee5c7871d7","datavalue":{"value":{"entity-type":"item","numeric-id":5554997,"id":"Q5554997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081103$D70444C2-BFD7-4D13-AE7F-A4046C18A990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fd6c0f987ad5a729e12aa16dd4aaa961599361c","datavalue":{"value":{"entity-type":"item","numeric-id":2970053,"id":"Q2970053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6081103$70DB643A-C4D8-409C-B2F2-7648C95A9802","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a68d3d0800c37e3962e1ed8efa50354cf87d69d0","datavalue":{"value":"10.1016/J.EJC.2023.103774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6081103$EC92107A-5D84-4078-88BE-0C9B06BF78C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c4e0a54152716a862e779a106089249331203d4","datavalue":{"value":{"entity-type":"item","numeric-id":4071304,"id":"Q4071304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q6081103$12C109EB-F903-497A-821A-D59C91A09A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e59a83541ff3e8ac29f97a511cacc8228f1bd5f3","datavalue":{"value":{"entity-type":"item","numeric-id":5819776,"id":"Q5819776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q6081103$5C415D57-339C-4401-B7AB-436287F55515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d729a074c0be0533aa985c402680e14a6418e40","datavalue":{"value":{"entity-type":"item","numeric-id":5672697,"id":"Q5672697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q6081103$FBF81A36-BFE1-4F6F-A5A1-AE2800E65A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d392d8280c4ab25f0ca261c442a05edb1b77dd1","datavalue":{"value":{"entity-type":"item","numeric-id":3249914,"id":"Q3249914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q6081103$37E51E1C-A4DD-4D95-91B5-983DDDD9038F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3652cc812943596864498be08594d689e39c2ecc","datavalue":{"value":{"entity-type":"item","numeric-id":4783098,"id":"Q4783098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q6081103$BA365F78-D7AF-4ED8-858E-33535646FFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a171e83fd88af9b1a33a9d5fb5007e417da6f7cc","datavalue":{"value":{"entity-type":"item","numeric-id":5904155,"id":"Q5904155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q6081103$D7C15FE2-5221-4F88-9A10-84853B687131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"846b063d717ff1dff0c377f6b63e7aa8337b4bc7","datavalue":{"value":{"entity-type":"item","numeric-id":5192856,"id":"Q5192856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q6081103$714D8061-493A-4637-8A42-83225028567B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"642903e3ff1c9fc8c1bfa3e7e0df81c643916636","datavalue":{"value":{"entity-type":"item","numeric-id":1053812,"id":"Q1053812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q6081103$F265E049-2F24-4432-B1AE-603152EA1277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"338a7370c633fc6257528e0fc9d271e0595a4272","datavalue":{"value":{"entity-type":"item","numeric-id":3265650,"id":"Q3265650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q6081103$2295CCFD-A03A-4011-8317-BD72453FA8DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6081103","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6081103"}}}}}