{"entities":{"Q1924226":{"pageid":1934968,"ns":120,"title":"Item:Q1924226","lastrevid":57595560,"modified":"2026-03-31T13:26:50Z","type":"item","id":"Q1924226","labels":{"en":{"language":"en","value":"Asymptotically optimal covering designs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 934981"}},"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":"Q1924226$4B5A453B-C5AF-409A-AB8A-6BCB58E5D903","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4aac770a99b4538afa3e10c53335d3e7e48e34bb","datavalue":{"value":{"text":"Asymptotically optimal covering designs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1924226$3F220D2E-EF47-4479-958A-5D84C16DD5CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fbd77c0f7ee9d51efa5c0d586336ff9bb8cb7284","datavalue":{"value":"0864.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924226$74532120-E21B-4434-B278-0591A3942DF5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e565c9e5ad92d4003f2806f9807e44826f17f72f","datavalue":{"value":{"entity-type":"item","numeric-id":196052,"id":"Q196052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924226$C4D904B1-E4A2-4105-8855-87F330543BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2859ba2717998002dfaa6cdd3519dab2616f2573","datavalue":{"value":{"entity-type":"item","numeric-id":1924225,"id":"Q1924225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924226$B7043580-E794-40C7-A636-A456EF7B6B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f26fd2e7a3c05430ece42d276f7997bd2358b716","datavalue":{"value":{"entity-type":"item","numeric-id":616869,"id":"Q616869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924226$386916B1-6944-46BF-8670-3E35CA16D757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5614d963e1142d1d3e84430bb23fe04069b1019","datavalue":{"value":{"entity-type":"item","numeric-id":590239,"id":"Q590239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924226$82888CDC-A99D-4C80-B61B-558AED4B77CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924226$AAA02127-9637-498B-AED3-560F9BE2E5F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"58b271ef77cd510a5a83fff0d8422ddfc2624257","datavalue":{"value":{"time":"+1997-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1924226$284321F5-8C32-4953-A507-07380FE06BEC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc0e5764c8c5d8f56688838fec09ebb3b203c01f","datavalue":{"value":"https://arxiv.org/abs/math/9511224","type":"string"},"datatype":"url"},"type":"statement","id":"Q1924226$3F52C78C-FA12-43E2-BCA7-D1BE5CD65913","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d07fbf3da097a64bfe6d5522f920820d83d2401e","datavalue":{"value":"A \\((v,k,t)\\) covering design is a family of \\(k\\)-subsets, called blocks, chosen from a \\(v\\)-set, such that each \\(t\\)-subset is contained in at least one block. In a covering design, the number of blocks, the size, is at least \\({v\\choose t}/{k\\choose t}\\). It is known that for fixed \\(k\\) and \\(t\\), there are covering designs of size  \\[ \\begin{pmatrix} v\\\\ t\\end{pmatrix}/\\begin{pmatrix} k\\\\ t\\end{pmatrix}(1+o(1))\\quad\\text{as }v\\to\\infty; \\]  see \\textit{V. R\u00f6del} [On a packing and covering problem, Eur. J. Comb. 6, 69-78 (1985; Zbl 0565.05016)]. Good coverings were constructed in the paper by the first three authors [New constructions for covering designs, J. Comb. Des. 3, No. 4, 269-284 (1995)]. In the present article, the authors prove that for two of these constructions the size of the coverings (for fixed \\(k\\) and \\(t\\)) matches the R\u00f6dl bound.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924226$F9079E0E-4556-48ED-9B77-540A82D81C06","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924226$98CAAE21-700B-4A38-8043-6A30FD1CD772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924226$EACC5682-B7D6-4878-BFAC-4F729552C3C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"818fa550d45661ed2a46ed3d83b8bf75c8253d52","datavalue":{"value":"934981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924226$B01A3A17-3F50-4600-897F-A76975482628","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67e6a5cb5ed7ca332721d9f84e28e98075ce40a0","datavalue":{"value":"covering design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924226$C3A3B873-A76E-4CA2-8561-8EA6FBB27FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e3992213f42ec448fd1744d868c429754118e0d","datavalue":{"value":"blocks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924226$41A471A6-37C9-4072-83DB-F1EC186EBFC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41bdc3b6724c41e6d12d51cd77ef843e77f7dd10","datavalue":{"value":"size","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924226$2F5FA3B3-5F16-44F4-B625-C0A657A8A44B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ab6bf23f53c7cb08ea6e0a970c480694053dd64","datavalue":{"value":"R\u00f6dl bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924226$971A87A9-A928-417D-B9C9-2BE9CF3BA878","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2b7c1822e73452275ef7960ae551f30376a43fe8","datavalue":{"value":{"entity-type":"item","numeric-id":331377,"id":"Q331377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924226$6FE71CCB-2934-4593-9DE4-63BB9B03A9A5","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":"Q1924226$171B623C-3BDC-47F2-9842-BE028D06919B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"871c4841379adda4e8bf9a6846ff02a305650ca1","datavalue":{"value":"W2045460927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924226$F8BD402E-C7A2-4981-8ABD-5DFC7DAE18BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57ba72d4c144bcb80eb525759767073adbcdcbfe","datavalue":{"value":"10.1006/JCTA.1996.0077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924226$17C66C97-000D-4EC0-9EBC-DE619255BEAB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5289c8e196f454e0be7b5cca5ead8a28cbb9c201","datavalue":{"value":{"entity-type":"item","numeric-id":1291117,"id":"Q1291117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5edfa8b1662dfaea68e4292bac0f6e57c1b92853","datavalue":{"value":{"amount":"+0.8882755637168884","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":"Q1924226$9F1FBF47-F28F-48C1-9AB6-78EDE7AFB978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"606f9f3972223b902e62d582add4e48eeda17519","datavalue":{"value":{"entity-type":"item","numeric-id":4373370,"id":"Q4373370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6001ceb8d774ca7b4fe929b4f342e8c044eb5724","datavalue":{"value":{"amount":"+0.8694345355033875","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":"Q1924226$8D9AB256-6375-4043-97CF-5CF0AF608AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cb496234a9e01471105405b4f6f310959d9f22c","datavalue":{"value":{"entity-type":"item","numeric-id":5441047,"id":"Q5441047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dd16fa10eca54f9d2f07d3a68cbfbc6e225504b","datavalue":{"value":{"amount":"+0.8622452020645142","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":"Q1924226$B41A7C06-F4D0-44D0-8DBB-29C74F981A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5c396604a29060070edaf01f509a6daaf824612","datavalue":{"value":{"entity-type":"item","numeric-id":4222173,"id":"Q4222173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8b5d7769b439e05b6dd63898a45761dc01bae99","datavalue":{"value":{"amount":"+0.8584197163581848","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":"Q1924226$234C1635-004C-4422-9C38-591F49DE3449","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924226$BB2E330C-CD93-4DB6-8B51-BF88CDABBB0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1924226","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1924226"}}}}}