{"entities":{"Q1010662":{"pageid":1012510,"ns":120,"title":"Item:Q1010662","lastrevid":42815466,"modified":"2025-07-14T09:27:10Z","type":"item","id":"Q1010662","labels":{"en":{"language":"en","value":"Intersecting and cross-intersecting families of labeled sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540871"}},"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":"Q1010662$0F031F00-D478-417F-9F39-E6E677332651","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a01d882badf2dc2b3f027255c5131f943f60a63b","datavalue":{"value":{"text":"Intersecting and cross-intersecting families of labeled sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010662$A8894E1F-6796-4E25-8D43-8B1012FD0299","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3fdeda919cf61a0aabb46a429614fdfa1f0bba3f","datavalue":{"value":"1160.05339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010662$04930796-D15F-4C22-81E6-EA63834BF3FF","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":"Q1010662$963FDB42-6D98-40FA-B058-AE112044AD24","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":"Q1010662$8571F5A4-69F1-45C9-AE1B-2A02AA2A6436","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-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":"Q1010662$5833A09C-17D3-4CC5-81A3-3E6EA9F6DA70","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"269e9006b06841ab2b3eae4c4972574247715555","datavalue":{"value":"https://eudml.org/doc/129824","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010662$6DDEB247-0E0C-44B2-897A-7D651BF104B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a04434390a8df2ad7f39d48deb66ac6845606f3","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1n9.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010662$5270EA5B-0C59-4FA1-A3B5-E5F0E7E4CA3F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c74e2d20446e8f401062b9f1fcff30724460f76b","datavalue":{"value":"Summary: A family \\({\\mathcal A}\\) of sets is said to be intersecting if any two sets in \\({\\mathcal A}\\) intersect. Families \\({\\mathcal A}_1,\\dots, {\\mathcal A}_p\\) are said to be cross-intersecting if, for any \\(i, j \\in \\{1,\\dots, p\\}\\) such that \\(i \\neq j\\), any set in \\({\\mathcal A}_i\\) intersects any set in \\({\\mathcal A}_j\\). For \\({\\mathbf k} = (k_1,\\dots, k_n) \\in {\\mathbb N}^n\\), \\(2 \\leq k_1 \\leq \\cdots \\leq k_n\\), let \\({\\mathcal L}_{\\mathbf {k}}\\) be the family of labeled \\(n\\)-sets given by \\({\\mathcal L}_{\\mathbf {k}} := \\{\\{(1,l_1),\\dots, (n,l_n)\\} \\colon l_i \\in \\{1,\\dots, k_i\\}, i = 1,\\dots, n\\}\\). We point out a relationship between intersecting families and cross-intersecting families of labeled sets, and we show that, if \\({\\mathcal A}_1,\\dots, {\\mathcal A}_p\\) are cross-intersecting sub-families of \\({\\mathcal L}_{\\mathbf {k}}\\), then  \\[ \\sum_{j = 1}^p |\\mathcal A_j| \\leq \\begin{cases} k_1k_2\\cdots k_n & \\text{if }p \\leq k_1;\\\\ pk_2\\cdots k_n & \\text{if } p \\geq k_1\\end{cases}. \\]      We also determine the cases of equality. We then obtain a more general inequality, a special case of which is a sharp bound for cross-intersecting families of permutations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010662$E8C969A1-990C-4EA3-BB25-80B6FAEEC8CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010662$3C490081-8B9E-42C9-95BF-89E4F01A47C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010662$D6B10F4F-90BB-4143-B8CF-0A7F20C782CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8312eba2308efac06015c9084e2e6fa6c6c40627","datavalue":{"value":"5540871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010662$999FD266-A55D-4D9A-B45C-CDBAF647DBBA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a690d708396918954a24c83f8049d1283677b67b","datavalue":{"value":"intersecting family of sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010662$FC117571-9275-4056-AAE4-2309A254DECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62467c15f4b2deeea1f5090e03fa5f69afa5990a","datavalue":{"value":"cross intersectin families of sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010662$BE408006-3B78-4D56-B93B-6641E104F267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55f9f3661b58cf2a185298f7c946595e276862a4","datavalue":{"value":"families of labeled sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010662$5015DF00-A706-4F0E-AAA9-169EEFFB2E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30a14f4ed978d5f06e65ba4c4d7705e5bccac8b4","datavalue":{"value":"families of permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010662$02D65201-FEE6-4405-8FCF-72927A59A2D3","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":"Q1010662$6E39B220-42F5-4F8B-853D-1D31BA626EAD","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"e36166b5b5d7ab34b222179a0c07ff751cf4ef6f","datavalue":{"value":"bafkreigukxleqczm7zpu6ernrxnq46jjilbzmiunet3p6gnsijjblffeyy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010662$A1993C6A-E702-4C56-82D4-75EA2A164DC8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6059a3bb19452e1d93c878c571a3ea6fbb4fa15","datavalue":{"value":{"entity-type":"item","numeric-id":1953396,"id":"Q1953396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d28609c7bf2a93fb7078b0b6f0853a866e419bcb","datavalue":{"value":{"amount":"+0.9924034","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":"Q1010662$050F2581-45F8-4BA0-BC38-0F6584F85A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffed6178dfd6d5cbcda661f37cf6d9b8cb5c0249","datavalue":{"value":{"entity-type":"item","numeric-id":2484151,"id":"Q2484151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b08836fc8e803e3acb5c7901d050b3570a7188a0","datavalue":{"value":{"amount":"+0.9546727","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":"Q1010662$5D779CB8-B8B9-465C-8E8D-A00C320CD551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a00562a2a1a0613e1a3010d19957e7308641d239","datavalue":{"value":{"entity-type":"item","numeric-id":1903016,"id":"Q1903016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84d4569cc5d86eb7c690b7d184bcfa3cddf5ed0b","datavalue":{"value":{"amount":"+0.9460216","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":"Q1010662$5F020F70-F352-4A0C-8844-B87348A04251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c55f17c0a9efaf25a51106599cf4e2f1d86af0e","datavalue":{"value":{"entity-type":"item","numeric-id":1957972,"id":"Q1957972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a36699972ad1c71815a3e95ef647fd40aec2532d","datavalue":{"value":{"amount":"+0.9356309","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":"Q1010662$BBBCA14B-88D8-4181-B579-541676B966E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e027302edf6f5a5bed5fd195ef0eec30589f6134","datavalue":{"value":{"entity-type":"item","numeric-id":965946,"id":"Q965946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01070cb55ad23937ebdd4e0ec1883aaccb1373e7","datavalue":{"value":{"amount":"+0.931726","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":"Q1010662$81271C2C-5119-4DB9-A876-D850B9FCB9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57fdaa9100d9c4917a05b6f3b2fe048a4fe66269","datavalue":{"value":{"entity-type":"item","numeric-id":3103624,"id":"Q3103624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"218eae2db05b6d9b72c39fab70b15b7d85765883","datavalue":{"value":{"amount":"+0.9304728","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":"Q1010662$B6747643-5EFD-4ABB-B0E5-EF1E066C8FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f3c8cea3d7d74ddff198c269f68b2e49811ffe7","datavalue":{"value":{"entity-type":"item","numeric-id":2844307,"id":"Q2844307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80f77737ffc34bc3a7da39cd69fb1cd10de1b680","datavalue":{"value":{"amount":"+0.9267434","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":"Q1010662$6971D630-4101-47CC-AEF6-DEA65E61AF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1d9201ce99daa5d275047adb75975119ef4aed7","datavalue":{"value":{"entity-type":"item","numeric-id":2700975,"id":"Q2700975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89d4dab001932a304da2b88638dd95f3e3b3f521","datavalue":{"value":{"amount":"+0.92355704","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":"Q1010662$2E877218-8BEA-4D2B-B943-ACF23BBC7318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67fcf11625b40857ab9e9c055d6cca17cac297a9","datavalue":{"value":{"entity-type":"item","numeric-id":4915193,"id":"Q4915193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45a2094a632ecd5c82a332aa99f91721e325aca0","datavalue":{"value":{"amount":"+0.92311823","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":"Q1010662$B66B9312-7CFE-4324-AB8D-16C2B4847494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edb881a188e97edab0aa36334528ffbbb51c213d","datavalue":{"value":{"entity-type":"item","numeric-id":4433311,"id":"Q4433311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca858974c3af069ae0191369c726b70b5e7947ac","datavalue":{"value":{"amount":"+0.92245793","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":"Q1010662$F331092E-87F4-4768-9142-6E0543F65FCA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1010662","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1010662"}}}}}