{"entities":{"Q2372885":{"pageid":2383628,"ns":120,"title":"Item:Q2372885","lastrevid":43967847,"modified":"2025-11-18T14:54:58Z","type":"item","id":"Q2372885","labels":{"en":{"language":"en","value":"Intersecting systems of signed sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5171574"}},"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":"Q2372885$09F077D5-C853-4426-B1C7-3B0275199F38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dfaca71e28fc9446a5fd4d5aeec8bd2c23ecdeda","datavalue":{"value":{"text":"Intersecting systems of signed sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2372885$FD5DF430-C77F-4B0E-8AE5-B1FA70DA333D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6cce9a258fe5c4a04fd14aea7927d978480b62bb","datavalue":{"value":"1122.05091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372885$A58FC101-D7EE-4059-BCBA-B9B9E0DEFF6D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f42514736889dc07faeaf61802749ba78a3b03d","datavalue":{"value":{"entity-type":"item","numeric-id":295830,"id":"Q295830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372885$245CBE65-399A-4540-B998-B6F28EDAA162","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":"Q2372885$6C644F60-C94B-43CC-B4C7-F73037D4C6D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e3acd577c56b212087d574010dc1f6e1c3c3b90","datavalue":{"value":{"time":"+2007-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2372885$9B2EA589-0408-4EE6-AE4B-32FC9C485C6B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55a9f4a37d45e38299d7306a194301103bd63049","datavalue":{"value":"https://eudml.org/doc/128039","type":"string"},"datatype":"url"},"type":"statement","id":"Q2372885$6F3B1F4C-6052-40AA-A315-EC3C552AF01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"5ddfb20129db2e9fefda9daf806a1f5d9976d983","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_14/Abstracts/v14i1r41.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2372885$84321635-E607-4AE9-9FF5-5E832B72F877","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8ff435061c91f951381ba54f1e1ffa164316db6c","datavalue":{"value":"Summary: A family \\({\\mathcal F}\\) of sets is said to be (strictly) EKR if no nontrivial intersecting subfamily of \\({\\mathcal F}\\) is (as large as) larger than some trivial intersecting subfamily of \\({\\mathcal F}\\). For a finite set \\(X := \\{x_1,\\dots, x_{|X|}\\}\\) and an integer \\(k \\geq 2\\), we define \\({\\mathcal S}_{X,k}\\) to be the family of signed sets given by  \\[ {\\mathcal S}_{X,k} := \\{\\{(x_1,a_1),\\dots, (x_{|X|},a_{|X|})\\}: a_i \\in [k],\\;i = 1, \\dots, |X|\\}. \\]  For a family \\({\\mathcal F}\\), we define \\({\\mathcal S}_{{\\mathcal F},k} := \\bigcup_{F \\in {\\mathcal F}}{\\mathcal S}_{F,k}\\). We conjecture that for any \\({\\mathcal F}\\) and \\(k \\geq 2\\), \\({\\mathcal S}_{{\\mathcal F},k}\\) is EKR, and strictly so unless \\(k=2\\) and \\({\\mathcal F}\\) has a particular property. A well-known result (stated by \\textit{J. C. Meyer} [Lect. Notes Math. 411, 127--139 (1974; Zbl 0302.05112)] and proved in different ways by \\textit{M. Deza} and \\textit{P. Frankl} [SIAM J. Algebraic Discrete Methods 4, 419--431 (1983; Zbl 0526.05001)], \\textit{K. Engel} [Combinatorica 4, 133--140 (1984; Zbl 0557.05008)], \\textit{P. L. Erd\u0151s} et al. [Comb. Probab. Comput. 1, 323--334 (1992; Zbl 0792.05137)], and \\textit{B. Bollob\u00e1s} and \\textit{I. Leader} [Comput. Math. Appl. 34, 9--13 (1997; Zbl 0901.05088)]) supports this conjecture for \\({\\mathcal F} = \\binom{[n]}{r}\\). The main theorem in this paper generalises this result by establishing the truth of the conjecture for families \\({\\mathcal F}\\) that are compressed with respect to some \\(f^* \\in \\bigcup_{F \\in {\\mathcal F}}F\\) (i.e. \\(f \\in F \\in {\\mathcal F}, f^* \\notin F \\Rightarrow (F \\backslash \\{f\\}) \\cup \\{f^*\\} \\in {\\mathcal F}\\)). We also confirm the conjecture for families \\({\\mathcal F}\\) that are uniform and EKR.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372885$23D64257-D7A3-437B-9B0A-426875941447","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372885$E1F0EDE9-D85A-4A94-8BDF-1B0B636F1895","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20fcf794ba45310724f00e07d254fa16d27f6259","datavalue":{"value":"5171574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372885$C6DAA79C-160E-4BE0-A722-EA56059A353F","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":"Q2372885$346C1F0F-F5B2-4174-9E8F-AF1F860029DC","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"56419091e3c374f276bd17cd0ed4645bd7b04583","datavalue":{"value":"bafkreica3py2lkh6g5rrronsugvyjfiftwismtip45dowoxaspadxxpf7y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372885$D02AEBD8-58A3-4A97-8636-3AA46CD61487","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a45897c4bf254af18a9923c1c95f6b8a668104d","datavalue":{"value":{"entity-type":"item","numeric-id":3287337,"id":"Q3287337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1f4cd5342d1b09f8ad283a98507535001113cef","datavalue":{"value":{"amount":"+0.9074765","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2372885$60444B99-D364-4EBF-8506-0E5F357884C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fe8437ec7d41f39f1528f299da80f2db1fe28d9","datavalue":{"value":{"entity-type":"item","numeric-id":965233,"id":"Q965233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f191f93fc5a99157f3b609e0b64dac06cca3108","datavalue":{"value":{"amount":"+0.90204287","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2372885$00EEB8D4-8B73-4B95-8BAE-2D30D0B7FEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a79808e600518129cf049e43209b06527295c6e1","datavalue":{"value":{"entity-type":"item","numeric-id":2012516,"id":"Q2012516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ff0247bac68e5e03601df894f3e0b530fbe77aa","datavalue":{"value":{"amount":"+0.90081966","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2372885$5FCF8A79-0DC6-459F-81FD-760F152D4466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44d23725f9ee40c105733478dd4743bc2132e2f6","datavalue":{"value":{"entity-type":"item","numeric-id":4894610,"id":"Q4894610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2899aa89f4a885d406a627c50dcadeab59e4c95","datavalue":{"value":{"amount":"+0.90047425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2372885$BE99F516-43FA-4A0F-8883-1C6EC6A8170F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e54a7c3ab9c41b9c9cfbf95a7f03fa600a470011","datavalue":{"value":{"entity-type":"item","numeric-id":497346,"id":"Q497346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee8e8a43208e4ccdb1adaff564ba1deb92fab187","datavalue":{"value":{"amount":"+0.90030575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2372885$0C675F08-63A0-4F94-8E50-F2DF810F092A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09163aac3bb2fb1ef2a8148c9d7bb233e869a48c","datavalue":{"value":{"entity-type":"item","numeric-id":1369684,"id":"Q1369684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df46b8a8ac91e2324e988cc0a014847b84f67a9d","datavalue":{"value":{"amount":"+0.89791983","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2372885$3C32D194-84F1-41F5-9C68-C604D02FB0D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d15945a1a86bdc68a7ef6d7affde0aa8a8e25e82","datavalue":{"value":{"entity-type":"item","numeric-id":4193465,"id":"Q4193465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9300b15223a34adf3689bb9d82b0dc81e2cd675","datavalue":{"value":{"amount":"+0.8974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2372885$F23CBF76-E489-4867-BEBC-59C481A49BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c327579773df9a24ce22cf453203f61b840d21e7","datavalue":{"value":{"entity-type":"item","numeric-id":4163226,"id":"Q4163226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9300b15223a34adf3689bb9d82b0dc81e2cd675","datavalue":{"value":{"amount":"+0.8974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2372885$1D69152E-4279-4087-80DD-0948A2F186D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c13a778347ccd23c4ec94eb55a7ecaff8ec12f7b","datavalue":{"value":{"entity-type":"item","numeric-id":1863549,"id":"Q1863549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50d42eec9aef9b20139ad88c20e93e52345db731","datavalue":{"value":{"amount":"+0.89720047","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2372885$0F95B011-AC63-41B7-A859-70331AA5420F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d45d5513ffe305d449786e3551527f9e066fbbd5","datavalue":{"value":{"entity-type":"item","numeric-id":3281090,"id":"Q3281090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2706c9ca17bd7b1c06540c95b2d385df866ad891","datavalue":{"value":{"amount":"+0.89172745","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2372885$90B07ED3-9184-4865-8222-E6E5BCD90D8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2372885","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2372885"}}}}}