{"entities":{"Q2629487":{"pageid":2640230,"ns":120,"title":"Item:Q2629487","lastrevid":57967959,"modified":"2026-04-03T06:54:52Z","type":"item","id":"Q2629487","labels":{"en":{"language":"en","value":"Lower bounds for cover-free families"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6601248"}},"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":"Q2629487$6ABC3B2A-9719-4DA8-98A9-8A64E5D4BF97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec4ff162aef517ea6ba21fe2f10d4a77334aa0da","datavalue":{"value":{"text":"Lower bounds for cover-free families","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2629487$226ABB1D-581D-437A-B96A-CCED1FAF4153","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"528ae9e4b5d3be746e50c2fa7109b5b67562b20a","datavalue":{"value":"1339.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629487$A9BE69A7-D74B-4242-8346-AA570DBF82CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0713237d8a44b2cf22f840d8450371c01e8074b4","datavalue":{"value":{"entity-type":"item","numeric-id":329607,"id":"Q329607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629487$481F5C60-06FF-4017-BBCC-55E47A0CB41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5ea23ab68f685e1719f8b72c579f7993f3b0845","datavalue":{"value":{"entity-type":"item","numeric-id":287181,"id":"Q287181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629487$FA32060B-2E44-4D47-8FA0-1646FDF94EC5","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":"Q2629487$0CDB7276-1178-4DA7-BD95-998F7D7E6866","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa0c76dadf16d518dc4d05a67d37c73c921d6123","datavalue":{"value":{"time":"+2016-07-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2629487$5197C548-A4AA-4578-B682-833F6DF11515","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b61929d71e63d30d728c320af46a6eadcc716c22","datavalue":{"value":"https://arxiv.org/abs/1502.03578","type":"string"},"datatype":"url"},"type":"statement","id":"Q2629487$D20F87DD-AB3B-4F6B-82F0-C91D245BEDDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a7634b9babd0b2ee55bae53f658bce6b188374b4","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i2p45","type":"string"},"datatype":"url"},"type":"statement","id":"Q2629487$EFA9428E-C7F9-4D1B-A42F-08A1FA632CC6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a86cf72d7cbb35229631ac736177efacf821f56b","datavalue":{"value":"Summary: Let \\(\\mathcal F\\) be a set of blocks of a \\(t\\)-set \\(X\\). A pair \\((X,\\mathcal F)\\) is called an \\((w,r)\\)-cover-free family (\\((w,r)\\)-CFF) provided that, the intersection of any \\(w\\) blocks in \\(\\mathcal F\\) is not contained in the union of any other \\(r\\) blocks in \\(\\mathcal F\\).{  }We give new asymptotic lower bounds for the number of minimum points \\(t\\) in a \\((w,r)\\)-CFF when \\(w\\leq r=|\\mathcal F|^\\epsilon\\) for some constant \\(\\epsilon\\geq 1/2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629487$D0BFD837-812D-414F-B7DA-49C64B7114AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0777d7ff21c1f44314f8092c977cf5f02a5fe09c","datavalue":{"value":"05B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629487$C44A7196-C3EA-4138-AD22-A5F152860BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629487$EEAF67D4-5C2D-4CB0-908D-B18011363A71","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84713598ec478d5e0ff07600c6767e115b2bb074","datavalue":{"value":"6601248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629487$B0EE6B37-9488-414D-91F4-D1DDE4E2B191","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629487$06C5FBEF-DF13-43EB-A6ED-02F69DF480E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67fab6c2be883bac8a4256f746fd6a6d6412eebe","datavalue":{"value":"cover-free family","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629487$5C5CFEDB-D5A7-4CF2-BA17-2FE2DD89CE38","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":"Q2629487$533D6DF1-999F-4A0F-A9A0-2E2A191857EF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a54ad7fe8d1f575f789e240292e9e5123a70c8","datavalue":{"value":{"entity-type":"item","numeric-id":5317581,"id":"Q5317581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629487$9B18FDDD-3C89-4D0D-B6B7-90CE0648FD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"998cbf1349915d7623204578643dc322842e3a7d","datavalue":{"value":{"entity-type":"item","numeric-id":4745752,"id":"Q4745752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629487$28151E30-18B6-4438-9415-49AFEB5E605F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfeb9beb070586ed32442822499b03e0593b3f18","datavalue":{"value":{"entity-type":"item","numeric-id":2262991,"id":"Q2262991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629487$D8C9047C-024B-4B41-BD25-594E2BD63D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b4a5b053de78a91570f868d995320378d29b9f3","datavalue":{"value":{"entity-type":"item","numeric-id":1906129,"id":"Q1906129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629487$26CAA372-E7E6-42BF-B1E0-31BB5A383E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad0c883fb2c914c0407bdd54481c9f3b42d097cc","datavalue":{"value":{"entity-type":"item","numeric-id":5342842,"id":"Q5342842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629487$0A182ED9-8C4A-48D0-BD60-5C83B27CFB94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c93dca58f7d55cb190eafbd62e0dc464d71645e","datavalue":{"value":{"entity-type":"item","numeric-id":1877363,"id":"Q1877363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629487$A29FD38C-A2DF-41F5-84B6-1A014753F3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ba89d68eb9c652a3b4170ee95153e163f015160","datavalue":{"value":{"entity-type":"item","numeric-id":1328402,"id":"Q1328402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629487$6FB02DCC-5E86-441B-B601-D64059F28F36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"646167249f12746a6d643ba65dcaeb152339eadc","datavalue":{"value":{"entity-type":"item","numeric-id":1976329,"id":"Q1976329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629487$42A3A2EE-1535-457B-8EF9-CFB37F641AC4","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"bf115f29c9f3013478db4509dd73d1ce92505392","datavalue":{"value":"bafkreifhbhclcajtuer6jjih547kaogqnaqskqjrrisoxttyqjh2o3foiq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629487$B30BDC1B-E50F-43A1-BB89-8B4E766947B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21c47ce4c2a2928dfdfc858c8b0b104c3805d6fa","datavalue":{"value":{"entity-type":"item","numeric-id":1976329,"id":"Q1976329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3d7182f5682143aa6a28082e618fe2d4aea3686","datavalue":{"value":{"amount":"+0.8910488486289978","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":"Q2629487$867F025C-31E3-4969-BCA8-477204D8443E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ba4b00ab0c384816e83a627d7d5189fabc07324","datavalue":{"value":{"entity-type":"item","numeric-id":4568167,"id":"Q4568167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55a235ca4d00fbdd0047bbabbe82f9aea7502d17","datavalue":{"value":{"amount":"+0.8287048935890198","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":"Q2629487$9F1CAE45-3C87-4CC2-B6EF-2416712B3637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19728b1a86eb8ddb3ac0bc9c5df64af47cbed40d","datavalue":{"value":{"entity-type":"item","numeric-id":1759404,"id":"Q1759404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da9fbcd05947c05b2ac0576beccb117a5c1ad401","datavalue":{"value":{"amount":"+0.8184919953346252","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":"Q2629487$50A97854-8D22-47D9-BA05-6F2FD0F7C6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"772240d60bca26da726fd4b5d3e26fcf982ed07b","datavalue":{"value":{"entity-type":"item","numeric-id":2388455,"id":"Q2388455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"662d28b637dbc34b1ac59f2a99b665f44c8499dc","datavalue":{"value":{"amount":"+0.7813158631324768","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":"Q2629487$EEF3D9AD-C9DD-4C54-96AA-CC6BC5252656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13c45dc245cb40b2727cbd51262a590772bd1a16","datavalue":{"value":{"entity-type":"item","numeric-id":5283363,"id":"Q5283363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57922baf93ffa5b85d52e8a787ed97d1ed4c55ce","datavalue":{"value":{"amount":"+0.776039183139801","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":"Q2629487$4EB1A42D-F8B7-4B5D-BE14-0FB0B195FD04","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2629487","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2629487"}}}}}