{"entities":{"Q6988934":{"pageid":21436614,"ns":120,"title":"Item:Q6988934","lastrevid":84010151,"modified":"2026-05-07T20:52:31Z","type":"item","id":"Q6988934","labels":{"en":{"language":"en","value":"Intersecting families of transformations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8035308"}},"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":"Q6988934$655807F0-BBF9-4F95-ABDE-E6A0BA3A7492","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"67d180d81d97733c499647217db1d5aa4201c9a1","datavalue":{"value":{"text":"Intersecting families of transformations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6988934$14A6975C-4DEE-4BDA-A280-A025E823C38B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef427de2b9f8c6617a26d63cb0506998897ecb1b","datavalue":{"value":"1565.05105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6988934$942A25AA-29F7-4033-97AD-BDC275973963","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f68ab8736c3b47056b20cfd6f86ae72e1fbc9b74","datavalue":{"value":"10.1142/S021949882550224X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6988934$42E031D6-2892-4E7A-AB00-1C0C47FCD269","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89ca045c45dd733608f415363f3237fc7687b9bd","datavalue":{"value":{"entity-type":"item","numeric-id":1930300,"id":"Q1930300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988934$BA799E47-EFC7-4C17-9A31-06E43C010D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"efb7a0e073cd1cb5856d2ff15a194212acea24ce","datavalue":{"value":{"entity-type":"item","numeric-id":3590261,"id":"Q3590261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988934$33A106B7-2CB4-4295-B421-F8FCA75FD761","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"53d683ed1aa90ff03846f24489719f8ce7140ad0","datavalue":{"value":{"entity-type":"item","numeric-id":6580110,"id":"Q6580110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988934$D997F315-4398-4220-984B-96D7523FEFD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ddb65cc6c30cdeeb47f4c77b6abe15de7b7d5bed","datavalue":{"value":{"time":"+2025-04-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6988934$99B86C8E-9EB3-4BC1-8DA4-EDD89AE291B9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8822afc9c8976814a89c8f7387758d856845f8af","datavalue":{"value":"For \\(n\\in \\mathbb{N}\\), let \\(\\mathcal{T}_{n}\\) and \\(\\mathcal{S}_{n}\\) denote the full transformation semigroup and the symmetric group on the finite set \\(X_{n}=\\{1< \\cdots <n\\}\\), respectively. Two transformations \\(\\alpha\\) and \\(\\beta\\) in \\(\\mathcal{T}_{n}\\) are called \\(t\\)-intersect if there exists a subset \\(Y\\subseteq X_{n}\\) of size \\(t\\) such that \\(x\\alpha =x\\beta\\) for each \\(x\\in Y\\). A subset \\(I\\) of \\(\\mathcal{T}_{n}\\) is called a \\(t\\)-intersecting family if any two transformations in \\(I\\) are \\(t\\)-intersect. A \\(t\\)-intersecting family \\(I\\) is called maximum if there exists no t-intersecting family \\(J\\) of \\(\\mathcal{T}_{n}\\) such that \\(\\rvert J\\lvert >\\rvert I\\lvert\\). It is shown in [\\textit{P. Frankl} and \\textit{M. Deza}, J. Comb. Theory, Ser. A 22, 352--360 (1977; Zbl 0352.05003)] that if \\(I\\subseteq \\mathcal{S}_{n}\\) is \\(1\\)-intersecting, then \\(\\rvert I\\lvert \\leq(n-1)!\\). The authors focus on \\(1\\)-intersecting families of \\(\\mathcal{T}_{n}\\), especially of \\[K(n,r)=\\{ \\alpha\\in \\mathcal{T}_{n} : \\lvert \\mbox{im}(\\alpha)\\rvert \\leq r \\}\\] for \\(1\\leq r\\leq n\\). They prove that the cardinality of a maximum \\(1\\)-intersecting family of \\(K(n,r)\\) is \\(\\sum\\limits_{k=1}^{r}\\binom{n-1}{k-1}S(n,k)(k-1)!\\) where \\(S(n,k)\\) denotes the Stirling number of the second kind and that the cardinality of a maximum \\(1\\)-intersecting family of \\(\\mathcal{T}_{n}\\) is \\(n^{n-1}\\). Moreover, the maximum \\(1\\)-intersecting families of \\(K(n,r)\\) is characterized. Finally, using this characterization, the number of maximum intersecting families of \\(K(n,r)\\) are determined.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6988934$0AC1080B-8728-4A7B-9FAF-8E26A550E9E2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"de0d452cc287a2f297bf68bc82e9c6577ecc93c7","datavalue":{"value":{"entity-type":"item","numeric-id":462237,"id":"Q462237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988934$9154C573-15C5-4A5B-B68A-74E9A618D754","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6988934$702889B4-1E4F-44F4-BAEB-05818193B370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"28c26f343d909e4a66e25387c3adc02e650c67e8","datavalue":{"value":"20M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6988934$E63CBB5B-1548-46F5-BE1E-0E29035135B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a4bdc649a90f0ef0a30958917e7e1df107171b2","datavalue":{"value":"8035308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6988934$C1064093-1571-43E4-9641-3977263D3259","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4a9016a796d20e6d55fde65b10dfbf35ef5755c","datavalue":{"value":"transformation semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q6988934$1F1A7316-B029-4B03-AFC0-7384A52E5CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"650c21af20d6f9d0bc490445ceb00a620a644335","datavalue":{"value":"intersecting families","type":"string"},"datatype":"string"},"type":"statement","id":"Q6988934$59A2C31C-8018-47F5-814A-6C27E03206C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a0d23503e4e70669aeacd3ab9a500fc4e7b980d","datavalue":{"value":"Erd\u0151s-Ko-Rado","type":"string"},"datatype":"string"},"type":"statement","id":"Q6988934$EF3AA477-7E86-471F-8604-F4CCC16BD68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6988934$77770BA7-57D5-49F5-A46B-D2D55A9DC380","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":"Q6988934$5E5E6007-AAE1-4DCC-932B-26DBC9486CF1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a9773b812223511f5f7a3f57099a9fc78c0370d","datavalue":{"value":{"entity-type":"item","numeric-id":1271885,"id":"Q1271885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988934$6553662D-372D-422C-8C4F-55C5BE888313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5250e02486a79ebd69be420413de5224ca74ad21","datavalue":{"value":{"entity-type":"item","numeric-id":3741626,"id":"Q3741626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988934$AB01C7DA-A22E-48B5-A218-2B1E314E4220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b00a88a31166e3107ba81a6a7ad824ba74001b6e","datavalue":{"value":{"entity-type":"item","numeric-id":1953483,"id":"Q1953483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988934$9F10E5C3-49AC-45BA-9E29-6C83ADCE2772","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":"Q6988934$4BE9009F-4577-4C5B-8F8E-06FA44E33960","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":"Q6988934$F139E70D-A881-4840-8DE8-18C93E5226FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94654c5cbb343db34efefc51e91906caa89f74c0","datavalue":{"value":{"entity-type":"item","numeric-id":5638325,"id":"Q5638325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988934$34BCAAD7-B057-463C-A2CF-1D85A69243A4","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":"Q6988934$367B9A14-B2DD-4ABA-8D83-7DCAE31A140D","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":"Q6988934$3AB77E62-0A5D-470A-977B-76EF0188A941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78d20ce7f5bcdaa8b2349880ccfd60499299bba5","datavalue":{"value":{"entity-type":"item","numeric-id":5928585,"id":"Q5928585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988934$B0B54659-9B42-4C9B-B15D-75A935EC474D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd36278a178099e9b82a1ad4e67f41cbbb2a6132","datavalue":{"value":{"entity-type":"item","numeric-id":929383,"id":"Q929383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988934$B63A51EC-C277-4F5D-A22C-96789C06642D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abbd4368e50e5050e510c8c8aa52a518a6ec5310","datavalue":{"value":{"entity-type":"item","numeric-id":4846425,"id":"Q4846425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988934$E862A73C-87B0-4F21-B8E7-21973A17EC20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"478329f28a201bf8aadb21e1b0d9fd62fa544efe","datavalue":{"value":{"entity-type":"item","numeric-id":4326645,"id":"Q4326645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988934$24CFC5E0-E63A-43C1-9A1C-6EF016F75421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f35188463d2c66e7d2ece753871bee4b7fa64613","datavalue":{"value":{"entity-type":"item","numeric-id":1827339,"id":"Q1827339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988934$7B96126E-82E6-4DCE-9F5D-A60682FEB834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dbab8c832bea6e0f3f5790bcd6a422f9b12615f","datavalue":{"value":{"entity-type":"item","numeric-id":1584664,"id":"Q1584664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988934$8EACEDEE-9265-4D0F-90F7-F856D8537693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b00ef1cb17dea5ca4c54279b1e1410ddd84f570b","datavalue":{"value":{"entity-type":"item","numeric-id":1898053,"id":"Q1898053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6988934$28ED8CC0-AEDB-4122-80A3-126FD41B27CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Intersecting families of transformations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Intersecting_families_of_transformations"}}}}}