{"entities":{"Q616451":{"pageid":618227,"ns":120,"title":"Item:Q616451","lastrevid":57111060,"modified":"2026-03-26T16:17:56Z","type":"item","id":"Q616451","labels":{"en":{"language":"en","value":"Stability for \\(t\\)-intersecting families of permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5834015"}},"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":"Q616451$78F2EC33-820C-4602-9081-677DB72F2878","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29627ac8d30cc047710486c6885e9385f4e4cb28","datavalue":{"value":{"text":"Stability for \\(t\\)-intersecting families of permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q616451$63C1A774-B792-4952-B2AB-67ADB9EEC496","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d1201bf4cb3958bea605d1c182cdfa6490b2a4e","datavalue":{"value":"1234.05229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616451$39A9275B-CBCB-4F99-BABC-BF00AF814050","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08ee9bd6195a1a08f2cb689ee1fb44d34db7187b","datavalue":{"value":{"entity-type":"item","numeric-id":396929,"id":"Q396929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616451$949E259F-1F37-4D40-BE9A-97AE1BA7D66F","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":"Q616451$F06CA105-1041-461B-8C9B-1CAF3F9B8E6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"156b753d324324fc03cf856ff2e3142887c3187a","datavalue":{"value":{"time":"+2011-01-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q616451$B9275826-E8C9-401B-85EE-8D457C23F831","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"025dbf565c7a404cb39de3d213943aafcea95532","datavalue":{"value":"https://arxiv.org/abs/0807.3115","type":"string"},"datatype":"url"},"type":"statement","id":"Q616451$D1C0B7EC-A7A9-4AA6-A891-2D51606D193E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"de2f595747c977cf4dbb6756c985fa60743d55a9","datavalue":{"value":"Let \\(S_n\\) be the set of all permutations of size \\(n\\). A family of permutations \\(A\\subseteq S_n\\) is said to be \\(t\\)-intersecting if \\(|\\{i\\mid 1\\leq i\\leq n, \\pi(i)=\\sigma(i)\\}|>t\\), for all \\(\\pi,\\sigma\\in A\\).  \\textit{M. Deza} and \\textit{P. Frankl} [``On the maximum number of permutations with given maximal or minimal distance'', J. Comb. Theory, Ser. A 22, 352--360 (1977; Zbl 0352.05003)] conjectured that for \\(n\\) sufficiently large depending on \\(t\\), a \\(t\\)-intersecting family \\(A\\subseteq S_n\\) has size at most \\((n-t)!\\). This conjecture has been proved by the author, \\textit{E. Friedgut}, and \\textit{H. Pilpel} [``Intersecting families of permutations,'' J. Am. Math. Soc. 24, No.\\, 3, 649--682 (2011; Zbl 1285.05171)].      In this paper, the author shows that for any positive integer \\(t\\) and any positive constant \\(c\\), if \\(A\\subseteq S_n\\) is a \\(t\\)-intersecting family of size at least \\(c(n-t)!\\), then there exists a \\(t\\)-coset \\(C\\) such that \\(|A \\backslash C| \\leq \\Theta((n-1-t)!)\\). Also, the exact stability result has been considered, and the author showed for \\(n\\) sufficiently large depending on \\(t\\), if \\(A\\subseteq S_n\\) is a \\(t\\)-intersecting family which is not contained within a \\(t\\)-coset, then \\(A\\) is at most as large as the family \\(D =D_1\\cup D_2\\) with   \\[ D_1 = \\{\\sigma\\in S_n\\mid \\sigma(i) =  i\\text{ for all }i\\leq t,\\, \\sigma(j) =  j\\text{ for some }j>t+1\\} \\]   and   \\[ D_2=\\{(i\\,t+1)\\mid i=1,2,\\dots,t\\}, \\]   which has size \\((1-1/e + o(1))(n-t)!\\). Moreover, if \\(|A|=|D|\\) then there exist \\(\\pi,\\pi' \\in S_n\\) such that \\(A = \\pi D \\pi'\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q616451$A0BFCC76-0241-4BE2-AE05-5771FD449501","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7992055f8856ed9b286e2a42b5676101882bacdf","datavalue":{"value":{"entity-type":"item","numeric-id":180375,"id":"Q180375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616451$3669F78A-0711-4E09-B5DE-19D5CB330F3A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616451$267768BE-BC29-4D50-8CD7-6E7F11F48535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616451$23283661-A317-4A36-99EE-226B83F30FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616451$0FC800F6-410D-4AEF-AC18-69C685249DBD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2e5024ef6801f3542386cee622d194674da8d51","datavalue":{"value":"5834015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616451$C79D850B-2DD1-4845-A582-9C01E9745B47","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q616451$7C6BDA80-CF3C-4C11-BB1C-85EEF590A497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05bb5b4549b070cae0853a9ee7e41c4d7347e14d","datavalue":{"value":"intersecting","type":"string"},"datatype":"string"},"type":"statement","id":"Q616451$ABEBCBA9-C047-4E59-9BF8-1EDD5B8120D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b44e7b40021effdee26093512bde7058814281","datavalue":{"value":"stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q616451$59B4D7DF-DE01-47C8-9F0A-4AF9A09D6037","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":"Q616451$43582C02-3416-486F-ADF5-93F712F7541B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f6e0f385f763022aac03ed83be55ef2c9cbc001","datavalue":{"value":"W2010775520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616451$CC9FBAF3-C3CC-496F-BAEC-67CA99686377","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":"Q616451$C76731AD-1FAD-44AB-A22F-C547297B4C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2db72b3d2adf7299a2db07b0a3119e724b688f3","datavalue":{"value":{"entity-type":"item","numeric-id":1924241,"id":"Q1924241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616451$729ECC58-EEC9-4C9A-A071-B19C309FB95E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb90d0275b57564970545012efe0fa8804bfd51d","datavalue":{"value":{"entity-type":"item","numeric-id":5907028,"id":"Q5907028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616451$A8A4F3EF-98FD-4FD2-B378-3A0992714837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85a7c0290e87437d7499b9a7c63fbd540b6f3bd7","datavalue":{"value":{"entity-type":"item","numeric-id":1235702,"id":"Q1235702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616451$820FD68E-5DA8-4F02-A63F-D65C3BB206AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c9621cf67a0e5ec52204adc872ed6bf52408eaf","datavalue":{"value":{"entity-type":"item","numeric-id":3115842,"id":"Q3115842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616451$380BB1D8-4324-4FA0-B9D3-4D57A525AEA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d656d129a5172b96d2744fb0daabae230765fea9","datavalue":{"value":{"entity-type":"item","numeric-id":5892593,"id":"Q5892593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616451$AA48C179-9888-43AF-862E-ED5D0BA77CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bf881decf10d75b16d53777087d6ba1fe4623ae","datavalue":{"value":{"entity-type":"item","numeric-id":5906050,"id":"Q5906050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616451$B6919A81-24B2-40B1-9B9B-55AD98AFB1C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c6a0890e606a3646a79cc5fd6b2192394137477","datavalue":{"value":{"entity-type":"item","numeric-id":3952291,"id":"Q3952291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616451$A593E6C7-94ED-4859-B06E-1249C877030A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a684be1206775ee06f698dee650620d16cc61a0f","datavalue":{"value":{"entity-type":"item","numeric-id":3496342,"id":"Q3496342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616451$113173DE-C190-4991-AF03-D0C5ABEFEB3C","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":"Q616451$605BEF6F-45E3-49EA-96B4-ED690619B3AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c70e4f68a1c78825a9d03eaecee84b64dd90e6c9","datavalue":{"value":"10.1016/J.JCTA.2010.04.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616451$5DDB5469-5979-4AF4-99CE-46793C618473","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03914214f21260a5b76209855e753060fe49cc70","datavalue":{"value":{"entity-type":"item","numeric-id":2671454,"id":"Q2671454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d6e14e04c58d378ebd12ddf109493af68614448","datavalue":{"value":{"amount":"+0.8373739","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":"Q616451$BE1AA788-35FF-4E15-BE51-2BDC926F7E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94de630bfa132c64f29105a1ed4b192824926c6c","datavalue":{"value":{"entity-type":"item","numeric-id":765866,"id":"Q765866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a15a2d7eb0612d18acf8b9b9b5e4b1c03b1129f0","datavalue":{"value":{"amount":"+0.7962474","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":"Q616451$487CD5C7-F7F4-48DC-8139-EAAF71E8D6E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cb596148344f760dc194bc94be88fcc0a74408a","datavalue":{"value":{"entity-type":"item","numeric-id":3115842,"id":"Q3115842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"152a47f5c706f55a864f9aae10204f9be4ca02a2","datavalue":{"value":{"amount":"+0.7929371","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":"Q616451$173238A2-A6A4-44BC-BD46-8397093C3561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f088115751fd62352005264033ef5a67a97d56b8","datavalue":{"value":{"entity-type":"item","numeric-id":5907028,"id":"Q5907028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7277c32a358da1076c7a7bc8f2293f160f59a3b","datavalue":{"value":{"amount":"+0.7830757","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":"Q616451$6ACB59CC-917F-42AA-92A8-A72A427EA64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b8f4d1b6d622324c19fa05ce0e1444bc1067d06","datavalue":{"value":{"entity-type":"item","numeric-id":2032892,"id":"Q2032892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22003a98fa0e9bca3651416318e3c85f7438f233","datavalue":{"value":{"amount":"+0.7802437","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":"Q616451$43FE5278-C20A-44F7-94FA-4051CEB9008A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7c7d13eddf8d41c516529794207d5abe796c8d3","datavalue":{"value":{"entity-type":"item","numeric-id":1727798,"id":"Q1727798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"200b485fa260efbf1ee8dcad63a6b1ccb7ce5045","datavalue":{"value":{"amount":"+0.7699687","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":"Q616451$63A2884B-2BCE-433B-94BE-F3F97A485E73","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":"faeca12ac5096bf49f0dc2f1cb09fff7dd4037dd","datavalue":{"value":{"amount":"+0.7657034","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":"Q616451$0C05C24C-236F-47EB-BE11-FD6CBD9B74FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9322810be4f5a8a091eaf39b3c80d0c3ad94b2b","datavalue":{"value":{"entity-type":"item","numeric-id":5167447,"id":"Q5167447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c499439b2c6825e645cd7d7bd9042f2a54bf2191","datavalue":{"value":{"amount":"+0.7653649","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":"Q616451$273614CD-E804-4C12-8C86-4D3952ABFA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a3d3a781b7d23b0797ca61b55790ee7f0ca44e7","datavalue":{"value":{"entity-type":"item","numeric-id":1777240,"id":"Q1777240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27990d2ee42d317a950f78d6eb86606692e54500","datavalue":{"value":{"amount":"+0.76049054","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":"Q616451$4647D4C7-B5BC-4E61-9651-378E4A65BEBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28d3f22bdc9f4c9e2e48ed705480e42f5841d808","datavalue":{"value":{"entity-type":"item","numeric-id":2048354,"id":"Q2048354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24b1df163def5c3eb2bb0755bfdc090839bd44c9","datavalue":{"value":{"amount":"+0.75593984","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":"Q616451$4F96F47A-CD87-45D5-A71B-C29165041B0E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:616451","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:616451"}}}}}