{"entities":{"Q1953396":{"pageid":1964138,"ns":120,"title":"Item:Q1953396","lastrevid":51733970,"modified":"2026-01-19T18:10:39Z","type":"item","id":"Q1953396","labels":{"en":{"language":"en","value":"Cross-intersecting families of labeled sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6171856"}},"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":"Q1953396$E1344E71-67A3-40C4-BA01-0BC2AE03FAC3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21c8f1a67afc2eadd1bb632ffe19c1b47722b62d","datavalue":{"value":{"text":"Cross-intersecting families of labeled sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1953396$53FA7BF3-4DBB-4F85-9B90-DBFF3CD1BEF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a86ac52afe0895ec8f9abb0f69410810ef292838","datavalue":{"value":"1267.05283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953396$07979D20-032B-446C-A75C-B702C815B148","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":"Q1953396$734CBC55-1D5A-432C-A3BC-C965BA14FE66","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a8303ee696998ba030c9b1c3b6bc07c6038c334","datavalue":{"value":{"time":"+2013-06-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":"Q1953396$BBD3A77E-6392-47EB-8F07-203DC77C9412","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5231d70d51abf59a9fcdabb90e1ba6fd4d230c43","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i1p17","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953396$73099018-6707-4D5C-B6D9-01A982624BD2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2a534820190104060b091290d298a665bb63f51a","datavalue":{"value":"Summary: For two positive integers \\(n\\) and \\(p\\), let \\(\\mathcal{L}_{p}\\) be the family of labeled \\(n\\)-sets given by   \\[  \\mathcal{L}_{p} =  \\left\\{\\{(1,\\ell_1),(2,\\ell_2),\\ldots,(n,\\ell_n)\\}: \\ell_i\\in[p], i=1,2\\ldots,n\\right\\}. \\]   Families \\(\\mathcal{A}\\) and \\(\\mathcal{B}\\) are said to be cross-intersecting if \\(A\\cap B\\neq\\emptyset\\) for all \\(A\\in \\mathcal{A}\\) and \\(B\\in\\mathcal{B}\\). In this paper, we will prove that for \\(p\\geq 4\\), if \\(\\mathcal{A}\\) and \\(\\mathcal{B}\\) are cross-intersecting subfamilies of \\(\\mathcal{L}_{\\mathfrak{p}}\\), then \\(|\\mathcal{A}|\\,|\\mathcal{B}| \\leq p^{2n-2}\\), and equality holds if and only if \\(\\mathcal{A}\\) and \\(\\mathcal{B}\\) are an identical largest intersecting subfamily of \\(\\mathcal{L}_{p}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953396$7F327B02-0B90-4303-ADCD-0DDE7EA478F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953396$72D71EFD-A448-4BB2-9A0D-9A5BC72361FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953396$D62B4955-D6B7-42E6-831C-90568E78E9E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef33e9b858abdf9a51c75b7f687de6e82c9280a4","datavalue":{"value":"6171856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953396$6B234BB5-687C-4674-B165-C38DE6429B0E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab841fb6039990e5a1152a4d5f4fda2fa9b7d422","datavalue":{"value":"EKR theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953396$F423DDEA-6F9D-4C33-BF22-FDD42AAEBD8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce565d15c44b5eb0835b20a4c31e01740cc291f3","datavalue":{"value":"intersecting family","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953396$58790568-CBB7-4BD3-B6F6-61CE769A6C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"546b6f2cce16f5575d2314db3e308b26dccae297","datavalue":{"value":"cross-intersecting family","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953396$67B15BB3-D36D-449E-B9A9-FBC8A2283B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0499507c83e05f7fc2206edd5f638d48f0e55af1","datavalue":{"value":"labeled set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953396$828CDB1C-A6BE-488C-84D9-A0F9CBD66078","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"400cf88bb71b288e58de8f3b6e3fb053a93b8e28","datavalue":{"value":{"entity-type":"item","numeric-id":270289,"id":"Q270289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953396$FA4512A1-B6DA-4306-8516-F23A75B5BDC2","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":"Q1953396$7C93C0B6-7456-4F08-A873-3BCDEF489919","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"de34eccc68c92073935fcc932c51b20336736c86","datavalue":{"value":"bafkreihoumaup7jnpibozmqnzaxlphbg72tny27xes7qlvhbposmum6ywi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953396$2C39BEB8-0B04-4FC9-9F72-8A4063703BED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13d10bb8d5a808e30edea83ec86bbcb43c525139","datavalue":{"value":{"entity-type":"item","numeric-id":1010662,"id":"Q1010662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a87dceb98bc450b189db9270fca24f87b47eb81","datavalue":{"value":{"amount":"+0.936460018157959","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1953396$7B6B3DD9-D6FC-4D91-9026-2D5E2A73C0FA","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":"2ece46eeb4047a510144adcd1b03cc1548fefbb2","datavalue":{"value":{"amount":"+0.8513963222503662","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1953396$C9AA9417-E3CB-43FA-9047-7345B1BFEDD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a31ced6a305575d401d7906bde21054db2a87a62","datavalue":{"value":{"entity-type":"item","numeric-id":2359973,"id":"Q2359973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f338fa225aaf66bc35bb60fcf6c72d9c6f9c2597","datavalue":{"value":{"amount":"+0.8465524315834045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1953396$EF93E9D3-CCEA-46FB-888F-5444B9AF3262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6791fca74ccdd09e3f4e6f5e4daf16dcb1573a5e","datavalue":{"value":{"entity-type":"item","numeric-id":2166267,"id":"Q2166267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"696bc9a950a537c2ebffcac39884ce3c6c3c130e","datavalue":{"value":{"amount":"+0.8408241271972656","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1953396$8D17154E-5CF4-422D-975E-EC81A2E581C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6dafb5815f94f2ecd6d8eef033f62cd3d41cfbc","datavalue":{"value":{"entity-type":"item","numeric-id":987560,"id":"Q987560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a79c4162f2d72e035e94c6ce0843c5da0911b8ac","datavalue":{"value":{"amount":"+0.837315559387207","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1953396$E1F31ADC-827C-4677-B572-57B34F911198","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1953396","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1953396"}}}}}