{"entities":{"Q5943047":{"pageid":8119849,"ns":120,"title":"Item:Q5943047","lastrevid":102096698,"modified":"2026-06-06T03:28:37Z","type":"item","id":"Q5943047","labels":{"en":{"language":"en","value":"Exact bounds on cross-intersecting families"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1642135"}},"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":"Q5943047$6497481A-5D9E-4CD2-8928-87B209FEE4B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef9278e10d734393389cadf2efedf38bacf3a5bd","datavalue":{"value":{"text":"Exact bounds on cross-intersecting families","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5943047$1CEBBCBA-801E-44D6-9C7E-88E812AD2813","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc6ace67ffd8b31ca3af97cf00ef1e8e82f5422d","datavalue":{"value":"1016.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943047$005A0F82-0220-4659-8226-844EE666B414","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7f2a50311083253cb9246268d3b7b62785c9831c","datavalue":{"value":"10.1007/PL00007246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943047$63C87149-684D-4391-975A-7389E3D027C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89fe414e3ed53406791d714a156e79676b572240","datavalue":{"value":{"entity-type":"item","numeric-id":201992,"id":"Q201992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943047$DB6F5E03-EE28-4CBB-839B-F615CEA5F7F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943047$C740E7F3-02C6-4A1F-ABB2-BC0B016D9B8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cd0578f1d544f2781cd188aa6601123c9a31981a","datavalue":{"value":{"time":"+2002-08-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5943047$27A4A8F4-EED7-49B0-8658-B4BE6AD7499B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e970dc6a8d5ecc747537c5e029a30310bb29433a","datavalue":{"value":"Let \\(\\mathcal A\\) and \\(\\mathcal B\\) be families of \\(k\\)- resp. \\(l\\)-element subsets of an \\(n\\)-element set. They are called cross-intersecting if \\(A\\cap B \\neq \\emptyset\\) for all \\(A\\in \\mathcal A\\) and \\(B \\in \\mathcal B\\). The author determines the maximum of \\(|\\mathcal A|+|\\mathcal B |\\) if \\(n>k+l\\) and \\(a\\leq |\\mathcal A |\\leq b\\) holds for some natural numbers \\(a\\) and \\(b\\). He also gives an algorithm that determines the extremal pairs \\((|\\mathcal A|, |\\mathcal B|)\\) if \\(a\\leq |\\mathcal A~|\\leq b\\) and \\(c\\leq |\\mathcal B|\\leq d\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943047$1426881B-63DE-4C49-8349-FA96E0AEF64D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc01f965b0513cf320497fc21a959a6ae364b21d","datavalue":{"value":{"entity-type":"item","numeric-id":427811,"id":"Q427811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943047$85F26490-4E6E-42EE-952F-98650BCD6A4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943047$E7574D46-5578-4B07-B10A-9CC1F2BDFF52","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb227e097a340539025403abb747c02d5cfd923b","datavalue":{"value":"1642135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943047$03DA23BC-64EA-46EB-98EB-2215EE883E84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"546b6f2cce16f5575d2314db3e308b26dccae297","datavalue":{"value":"cross-intersecting family","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943047$49048CB4-ED2B-4B2F-B3A5-0E07197613C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2057bb89d50a1197904b4957b8f5bc7782af9dc","datavalue":{"value":"extremal set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943047$B4147E1C-27BA-4D0F-9279-D587449579E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4681f5442ae4e9ceb47a32657140488d43668804","datavalue":{"value":"Hilton-Milner theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943047$F9B5969E-003E-466F-BE1B-E6317D90847E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f08afcdf058072e0491babb026633cefd7c28b55","datavalue":{"value":"Kruskal-Katona theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943047$4DBA5F1F-2D5E-48C9-AFAC-F88D5188CB0D","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":"Q5943047$6DDD4FAA-EDFB-4992-A1B0-B40D3A00E5F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10935da81b549a32bcae551d467914ec16539602","datavalue":{"value":"https://doi.org/10.1007/pl00007246","type":"string"},"datatype":"url"},"type":"statement","id":"Q5943047$FFB9ED21-2F0A-456E-BB80-53FCE1B3C4AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"740ab34df64b2a6bab4083914cab75fe85f88f0f","datavalue":{"value":"W2074887371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943047$B1C8083C-C8AB-41E7-81A2-52B5B4B0FECA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6672c430350239e0d0c76fdc04ad62e6a6d87b56","datavalue":{"value":{"entity-type":"item","numeric-id":810546,"id":"Q810546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38e802a65c5efb86976e066f8397a54e8fb8eee9","datavalue":{"value":{"amount":"+0.8813649415969849","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":"Q5943047$8A4D0DC6-3134-4AA5-B8DD-9198E7BB1CEF","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":"ab6e15a83afaf8d7ac3e2017f738fb6426498822","datavalue":{"value":{"amount":"+0.8807942867279053","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":"Q5943047$92D94DBB-631E-46AB-B702-510AFF884CE0","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":"525061f831a3758d21a596960ef9fba0820df8c5","datavalue":{"value":{"amount":"+0.8802967667579651","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":"Q5943047$C88C5519-CF16-401B-9CDC-37A8E13C88DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"300384a9a58941a198ea886c50dba93a38d48ad2","datavalue":{"value":{"entity-type":"item","numeric-id":1987086,"id":"Q1987086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fb8aeaecbf32d58ac962ff4c47a79df5eca6f25","datavalue":{"value":{"amount":"+0.8774214386940002","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":"Q5943047$5B531EC4-2129-4569-B78E-24B66A0B0611","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":"7c05249a7bd7773aa8af1506b89aba55792ed842","datavalue":{"value":{"amount":"+0.8682273626327515","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":"Q5943047$D3A45AE0-B01B-4B85-9915-E3E3E1789382","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact bounds on cross-intersecting families","badges":[]}}}}}