{"entities":{"Q1336651":{"pageid":1347390,"ns":120,"title":"Item:Q1336651","lastrevid":68631882,"modified":"2026-04-13T01:03:36Z","type":"item","id":"Q1336651","labels":{"en":{"language":"en","value":"Hypergraphs and sharpened sieve inequalities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 681659"}},"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":"Q1336651$6A4D64D7-BF2E-4905-A6C6-00464B270D02","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64fee2dea629f93fa94dbcedf09edf2802129be2","datavalue":{"value":{"text":"Hypergraphs and sharpened sieve inequalities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1336651$9F6AB1E2-F7E8-4633-90F9-13AD4B50513E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"013180c3e667e31ad0ae28f452d2454742cb96f7","datavalue":{"value":"0809.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336651$42D3BD8A-7AB8-436E-82D2-B6CB2AA596F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"61fbfaaed9516d43eda7417721b8c77d8dc70531","datavalue":{"value":"10.1016/0012-365X(92)00561-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336651$ACAF7FB0-427B-4F26-8BDE-5596B88B80C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee81cdbfe1392385541f7e4654fb7b3538ee4d50","datavalue":{"value":{"entity-type":"item","numeric-id":286954,"id":"Q286954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336651$6F403CAE-CAC9-4E24-8015-AAFDCF1ECFB7","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":"Q1336651$F64C3E84-FC1C-41BE-9B3D-8247BDCE8C4A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82bd72124ae9a1c309abc4c30d0c3523c1c49e97","datavalue":{"value":{"time":"+1994-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1336651$BD43C88D-EB4B-44BD-A421-57EA08C8C36B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5332687d949df3dcf0f0a7273ba05302b59fd234","datavalue":{"value":"It is shown that the alternating inequalities (known as Bonferroni inequalities) associated with Jordan's formulae for the probability that exactly \\(m\\) (and at least \\(m\\), respectively) of \\(n\\) given events occur may be sharpened by the addition of a sum whose entries are determined by the edges of a hypergraph \\(H\\) satisfying the following conditions (in the case when exactly \\(m\\) of \\(n\\) given events occur): \\(H\\) is a \\(k\\)-uniform hypergraph \\((0\\leq m< k)\\) with the property that for each \\(I\\subseteq V(H)\\), the induced partial hypergraph \\(H_ I\\) has at most  \\[ \\left({| I|\\atop m}\\right) \\left({| I|- m-1\\atop k- m-1}\\right) \\]  edges. Moreover, if \\(H\\) is otherwise then there exists a measure space where sharpened Bonferroni inequalities proposed in the paper do not hold. (The results are given in the broader context of measures over finitely generated Boolean algebras.) Another type of hypergraph for the same purpose was proposed by the reviewer (so-called hypertrees, defined recursively); see [J. Comb. Theory, Ser. B 41, 209-217 (1986; Zbl 0577.05052)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336651$F10AA654-C813-46F7-9FC1-5AEA41CC415D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336651$B33F9718-8424-41E9-91D4-3CE33BC7B0A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336651$8FF23600-39A6-491C-A1D6-867006736DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff9d350acea12ffd75e7ed8da6f45c48ff041eef","datavalue":{"value":"05A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336651$2D61782C-6FDD-420E-A7A1-BEC02A5DA000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fe20c11270a022ced6b6a582d87c0ca73a689567","datavalue":{"value":"05A19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336651$494C44A4-E7CC-4327-9827-90BE211E3E5B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62acbdef3d925f9f59b07b1634f7d7c121e02e84","datavalue":{"value":"681659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336651$ACE580A7-6039-4532-8ABB-3F8AC0BE5421","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f9d8095ede292b0dabd6224e764385be3771318","datavalue":{"value":"sieve inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336651$8324E8E7-6ED6-4E82-BCBD-74CAB0EFF64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"daae042764b20fbeb04997e52d94e64f501df52c","datavalue":{"value":"Bonferroni inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336651$C5DE7E2D-631A-4EF2-96E5-68301F08BD45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336651$E8882251-2188-4BA3-B1CF-4B8DF625F3DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6f9d2c2617d66e8fbfef65ae6e2e975471676ac","datavalue":{"value":"measure space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336651$00C144A4-AE54-4701-8B99-89134686D3A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40f3dc94655d56abf8b2398c9b1035032aac501e","datavalue":{"value":"finitely generated Boolean algebras","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336651$8C0C71E8-1539-4E3E-A862-693A064C24B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76f0b03f5327875873f2b2393bc81f83cf423a69","datavalue":{"value":"hypertrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336651$4E8AA86D-5AE3-4B51-975B-D5406A30F00C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336651$2355DED8-0F9E-465A-A056-053FDC74B11D","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":"Q1336651$52BBE51B-FB06-4CD4-ACD0-646D16F0FA37","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336651$5D5ABC33-4E7B-45BF-A12A-1FC66666D3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f08ad15c20308f09f2345dd81e7ec2595cc9cdd9","datavalue":{"value":{"entity-type":"item","numeric-id":3831789,"id":"Q3831789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336651$C810B1CC-5162-4FBB-B2FC-C93335909173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67a252d86ca709f50751be31e2013ad3a22777fc","datavalue":{"value":{"entity-type":"item","numeric-id":5781423,"id":"Q5781423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336651$FE8BF18F-1F86-4222-A841-5D362B31F04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2854cda7e5988d324d2751b394a4a2ff4b92b03a","datavalue":{"value":{"entity-type":"item","numeric-id":4769056,"id":"Q4769056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336651$8007A283-CE06-4C72-B150-9D06496D1FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d02845dfd7dc3d914d36134926f2bb1a01fcb47","datavalue":{"value":{"entity-type":"item","numeric-id":1204481,"id":"Q1204481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336651$BAA6BDFE-DBA0-4E1D-8BEA-4171FEF52C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52e3da76c64b4e0a7afe42cd6a54bbda1d1d32cd","datavalue":{"value":{"entity-type":"item","numeric-id":4119850,"id":"Q4119850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336651$49D2A0D9-5204-4423-A4D3-1190FB483BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74cf0dc0ecc1c4cde08cb8b74f72c9c83abf610d","datavalue":{"value":{"entity-type":"item","numeric-id":4758369,"id":"Q4758369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336651$DD3CA286-E30C-4C4E-9B50-0694456E9A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"141b41ac90074b8efbe1da29ffe220502be6b69d","datavalue":{"value":{"entity-type":"item","numeric-id":3351136,"id":"Q3351136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336651$14E1E9EF-06D2-471B-9BA4-2B343C042E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c7d08571eb4f74260323982b4843c8c1e6d6456","datavalue":{"value":{"entity-type":"item","numeric-id":769931,"id":"Q769931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336651$EAD1D62F-CE9E-493A-8890-482617A98FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cf181aa10bd638539346503ef275c55e16972ad","datavalue":{"value":{"entity-type":"item","numeric-id":3896294,"id":"Q3896294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336651$3C4F0857-B10B-4D5F-A97F-F58F66E3007A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7354325c6febcfff5ac370f43375433ad5f4cad","datavalue":{"value":{"entity-type":"item","numeric-id":4726260,"id":"Q4726260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336651$BC24890B-9A9F-42B6-B99A-D759CA6BD112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"029b015bc3de82c8bab4918e7b80fef79903104e","datavalue":{"value":{"entity-type":"item","numeric-id":1077437,"id":"Q1077437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336651$29F41104-ABA2-4178-8915-7DE840CD0AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5f909ca0501482bac4512c812e890d5daa88dad","datavalue":{"value":{"entity-type":"item","numeric-id":3830291,"id":"Q3830291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336651$1DD91896-8D6E-40E3-9A89-AA82139DABA9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10fa920fef985b901fcbd80ebebe2a0af604408b","datavalue":{"value":{"entity-type":"item","numeric-id":1204481,"id":"Q1204481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62f2849a1cce87102bfd918af6b3aab4e7fa8435","datavalue":{"value":{"amount":"+0.8710299730300903","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":"Q1336651$A53D2A86-AC16-40A6-9237-23281F794D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9771aee8263480ffa21c166d357fc49d17b00e5","datavalue":{"value":{"entity-type":"item","numeric-id":4036733,"id":"Q4036733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"759389b039ca21f988e4b8b7b287a3144ee00cfb","datavalue":{"value":{"amount":"+0.86846923828125","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":"Q1336651$DF42EE72-5F6F-460C-BF8E-23A21C14E9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edda53bc648a5e8e161573381e603453e4771956","datavalue":{"value":{"entity-type":"item","numeric-id":3698832,"id":"Q3698832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9bc5b09ce4e0666d132fa833b7b7fcbef40f5f1","datavalue":{"value":{"amount":"+0.820643424987793","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":"Q1336651$85D1AB09-1FB4-4EED-A8A5-816A76370B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"678c05b8addb6a56eaa328a73dcad17cfea54fc5","datavalue":{"value":{"entity-type":"item","numeric-id":4459873,"id":"Q4459873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb61ff271e0b61cdee10c633c18beb1a4dbd9151","datavalue":{"value":{"amount":"+0.8067386746406555","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":"Q1336651$6C04DECA-633E-450F-BCA3-20494C3B79DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aeb9bcfc26c8120fc72183a062c8d1ece81d9f1","datavalue":{"value":{"entity-type":"item","numeric-id":4217897,"id":"Q4217897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daa9ce282f0ac452ac13c0e411b816f42d2186b1","datavalue":{"value":{"amount":"+0.7994579076766968","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":"Q1336651$A4CCBF2F-2046-4D1C-99DB-C4C796DC788A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hypergraphs and sharpened sieve inequalities","badges":[]}}}}}