{"entities":{"Q5937926":{"pageid":8114728,"ns":120,"title":"Item:Q5937926","lastrevid":97620029,"modified":"2026-06-05T15:06:33Z","type":"item","id":"Q5937926","labels":{"en":{"language":"en","value":"An intersection theorem for weighted sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1621235"}},"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":"Q5937926$3FB679DA-340A-4B84-8FFF-8523A0A2D072","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"538c76f0d41f5ccc0cd5eac21c85dc91ac48100f","datavalue":{"value":{"text":"An intersection theorem for weighted sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5937926$4FA557C8-E5E3-4FE6-8609-A937D5D72CC4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a909872303b5aae78f0fa29d60895fa386e1f5f","datavalue":{"value":"1016.05068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937926$EFC553AD-6DA8-42FA-B075-3AB2A1AD081D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f462b6623896df425b62e08c662fe174dd8afe2","datavalue":{"value":"10.1016/S0012-365X(00)00267-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937926$43B66995-9DB2-4373-B983-8AD617DDEE1C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937926$8F56963D-BF41-470A-AB9C-C3ACFF0C113A","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":"Q5937926$8B6A3835-5726-4EC8-870B-41F009863B52","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":"Q5937926$1FFA4A69-6ED9-41CD-B08C-B988CAB80967","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937926$63093370-493F-4520-8804-3BAFB148C431","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3086b004e882b904622d76ab3cb1a8fbade0dc5","datavalue":{"value":"1621235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937926$835104F5-9D29-4224-9E4F-DC8000572611","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce565d15c44b5eb0835b20a4c31e01740cc291f3","datavalue":{"value":"intersecting family","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937926$94D32289-FA71-47F4-AB30-8FE92B76C293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2057bb89d50a1197904b4957b8f5bc7782af9dc","datavalue":{"value":"extremal set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937926$DDADA6E7-8604-4457-8580-AE39E50B7E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"779e0a60312faf79403690f663688d2d5bdddda4","datavalue":{"value":"weighted sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937926$3ECF011C-20E6-48B3-9C4D-43F13F54F6A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39e436fcf76a8f9df9c7a068062559359a4fa386","datavalue":{"value":"generating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937926$472EF20F-12E2-47D5-8BC7-61519898F373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef28c896f12bd79c18fc9526e77163010768f876","datavalue":{"value":"colored sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937926$930A4375-7602-464B-B88F-1DFBF5DA3D21","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":"Q5937926$A76B4AFC-6D26-4558-B837-7F9AE0BC9869","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e62afcc84c0f12a60feb85ec5574cb8a090d017","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00267-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q5937926$DF2DD65E-21FE-4E1D-8B70-08E0F23CA854","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"afe39a87a49ddadfad4471cd5aee4b82845b03d0","datavalue":{"value":"W2133707352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937926$ADC801CC-B493-45E9-9C46-4FA1D009A9AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d66f4546456cdabed9cd0befca9abdb4729d217e","datavalue":{"value":{"entity-type":"item","numeric-id":2363359,"id":"Q2363359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"670e96027fa8f0bea2aaa0a8c8073a205b6cf1b9","datavalue":{"value":{"amount":"+0.9332175","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":"Q5937926$5E7F9339-692E-49D0-8F77-548A142D3049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"509fc4c6910f7fa8b85f361c51267c8bde7d97bd","datavalue":{"value":{"entity-type":"item","numeric-id":375435,"id":"Q375435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55d9fceb901ad14984cced9b958aed08c0e79f1c","datavalue":{"value":{"amount":"+0.8996445","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":"Q5937926$6BC45824-C99C-41D0-B763-B3BF76ED2C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74a282c77b34380d0a5c5da8f2837ca12177fdfa","datavalue":{"value":{"entity-type":"item","numeric-id":896069,"id":"Q896069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cc3d8ef0f419c156b235ed10cbbfcac7db7fa1d","datavalue":{"value":{"amount":"+0.8918116","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":"Q5937926$68C44958-1F9C-4E5A-A685-02C614FFC2AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9728e90690724b98a904476087652b4bab9b095b","datavalue":{"value":{"entity-type":"item","numeric-id":3604116,"id":"Q3604116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4172092ce0f785e6c231cf757744c1cf5b5553f5","datavalue":{"value":{"amount":"+0.88537693","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":"Q5937926$5DAE6027-8E88-411A-ACAB-EBE7DF23B949","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":"b9a51861571f2623f1e131dece775d3078a590f8","datavalue":{"value":{"amount":"+0.884982","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":"Q5937926$1EF6DB27-979F-4D4B-AFD3-BED00AB0C630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3cfd3401d2f32e1f7f8b6339e9eee2dbefbc864","datavalue":{"value":{"entity-type":"item","numeric-id":1373027,"id":"Q1373027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8774df1086b66775c64ea1eee789f7422687fbd","datavalue":{"value":{"amount":"+0.88387656","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":"Q5937926$A70D56D4-A69A-4544-AC88-FC2A6E175855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4eff74abae7fc9da23420e8b509e6f1a7f31ea77","datavalue":{"value":{"entity-type":"item","numeric-id":1200282,"id":"Q1200282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb58e8608de4ae6b8e707383ee13b28b59e2a79d","datavalue":{"value":{"amount":"+0.879864","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":"Q5937926$AFC53C65-6217-4674-A1AC-62A9C69B3E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6d2225651ba0e2b80a35f5f87e89c0292fa98f7","datavalue":{"value":{"entity-type":"item","numeric-id":5365417,"id":"Q5365417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cccafbdf973d3f1da8016395b4892f6bc0c5abc3","datavalue":{"value":{"amount":"+0.87804216","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":"Q5937926$A11101DE-3142-4654-AF78-53B9A2B369EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fda8d67b6b50fb4288f678771d3fb8d79d8520f3","datavalue":{"value":{"entity-type":"item","numeric-id":5245489,"id":"Q5245489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9dadfaaff860478fa5affc2cce947521166721f","datavalue":{"value":{"amount":"+0.8765825","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":"Q5937926$82B72A18-5543-4523-B889-DDEA605A7764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5486c2c43454579bb6b78fab1606eb386be85c45","datavalue":{"value":{"entity-type":"item","numeric-id":516775,"id":"Q516775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fef3022883c3e56b025f6421eccc023f6272ee27","datavalue":{"value":{"amount":"+0.87249225","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":"Q5937926$A0A0DB3E-550C-420B-B4F8-C6B88DD0F473","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"50e798491f80223166bb3f3a7ee38d20f3aae83c","datavalue":{"value":"A family \\(\\mathcal F\\) of subsets of \\([ n ]:=\\{1, \\dots, n\\}\\) is called intersecting in \\([ m ]\\) if \\(F\\cap G\\cap [ m ]\\neq\\varnothing\\) for all \\(F, G \\in \\mathcal F\\). A function \\(\\omega\\) which assigns to every subset of \\([ n ]\\) a nonnegative number is said to be shift-monotone in \\([ n ] \\setminus [ m ]\\) if \\(\\omega(\\{a_1, \\dots, a_j\\})\\geq \\omega(\\{b_1, \\dots, b_j\\})\\) holds for all \\(\\{a_1, \\dots, a_j\\}, \\{b_1, \\ldots b_j\\} \\subseteq [ n ]\\) with \\(a_i\\leq b_i\\), \\(i=1,\\dots ,j\\), \\(j=1, \\dots ,n\\) and if \\(\\omega(A)\\geq \\omega(B)\\) holds for all \\(A,B\\subseteq [ n ]\\) with \\(A\\subseteq B\\) and \\(B\\setminus A\\subseteq \\{m+1, \\dots, n\\}\\). Let \\(\\omega (\\mathcal F)=\\sum_{F \\in \\mathcal F} \\omega (F)\\). Using methods of Ahlswede and Khachatrian the author proves that the following equality holds for families \\(\\mathcal F\\) of subsets of \\([ n ]\\) provided that \\(\\omega\\) is shift-monotone in \\([ n ] \\setminus [ m ]\\): NEWLINE\\[NEWLINE\\max\\{\\omega (\\mathcal F)\\mid \\mathcal F \\text{ is intersecting in }[ n ]\\}= \\max\\{ \\omega (\\mathcal F)\\mid \\mathcal F \\text{ is intersecting in }[ m ]\\}.NEWLINE\\]NEWLINE The result is applied to the poset of colored subsets of a finite set.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937926$7501E295-70CA-4158-AD6C-C1F01E4D0942","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2c38589c1e7ca93a922dedae006d540c2056796","datavalue":{"value":{"entity-type":"item","numeric-id":516774,"id":"Q516774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937926$E47974D1-B920-4FAB-860F-A284AFD0E497","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An intersection theorem for weighted sets","badges":[]}}}}}