{"entities":{"Q1125617":{"pageid":1136366,"ns":120,"title":"Item:Q1125617","lastrevid":69700767,"modified":"2026-04-13T08:48:31Z","type":"item","id":"Q1125617","labels":{"en":{"language":"en","value":"More-than-nearly-perfect packings and partial designs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1376204"}},"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":"Q1125617$B8F76DF6-6026-43D5-A6FB-E14319A95FE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9f9e7774c92fb60a170a09d4d33f4236b8ff554","datavalue":{"value":{"text":"More-than-nearly-perfect packings and partial designs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1125617$58026FCE-EDF0-415A-A0A8-BCCE2A1FA989","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f3a8cfb06273ff8361191a1bea52716073ed249","datavalue":{"value":"0929.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1125617$1E62E1F6-9A6A-4A06-AD8C-4226429BDF84","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":"Q1125617$EDD2076A-918A-4869-AFC6-FE2E34DEB2A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1125617$0D02D530-B87A-4D39-ABDB-3104F2C898D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"01a219b50371d4e88ced51e1d6f1fa2b7760e9ca","datavalue":{"value":{"time":"+1999-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1125617$0D788438-5B32-40AF-B8F7-6FE640A51732","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fddd3ede82926136f62d2a6195c4d4f3f584d9c3","datavalue":{"value":"The main result of this paper says that if \\(H\\) is a \\(D\\)-regular \\(k\\)-uniform hypergraph on \\(n\\) vertices with maximum codegree \\(C\\) such that \\(kC\\log n\\ll D\\) then \\(H\\) contains a packing with at most  \\[ n\\left({kC\\log n}\\over D\\right)^{1/(2k-1+o(1))} \\]  uncovered vertices. This is an improved analysis of the Pippenger-Spencer theorem for the special case that \\(H\\) is regular. The proof is a probabilistic argument. It is based on a Talagrand-type inequality and R\u00f6dl's nibble technique. The main result is applied to the problem of finding partial Steiner systems. Earlier results in this direction are improved, too.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1125617$1A3C7F51-9045-4837-9C07-10F9A2E1DD83","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1125617$3DA19B26-90CC-4364-807E-EF32E232D8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1125617$06665202-C07C-411A-B977-BE5463568206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3c2a2be2b4389d032db4a06f68dc2373e2a230e0","datavalue":{"value":"05B07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1125617$763F17B7-0AE2-4BEF-A92B-9BA67E3E5934","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4fe0bfd03098d7d1ad13aa6758a3f3e115391cee","datavalue":{"value":"1376204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1125617$318972B0-3977-4AD2-9DEE-D75CBC9F9730","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1125617$C0359808-B9AA-440E-B7BA-0CABAB112FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e086c684e71d5468604c44043a95f7cb184444c","datavalue":{"value":"regular hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1125617$EBA0BC37-6D35-43BA-BE39-9CE23005762B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de0a83f1e378511032f04c0ed504393e3c22a03b","datavalue":{"value":"uniform hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1125617$3E69DDC7-24FD-486D-8016-269A79006FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"308cf63ea8c077f8633f0af8aef370fde0dd7b99","datavalue":{"value":"degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1125617$158429FD-1F45-423B-9812-BFDB592CA1EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6af16b0dbfbbd8692fb7e4e3559fa34919e51df","datavalue":{"value":"codegree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1125617$7C8580B1-1AC3-4317-B50B-3848BBF10282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1125617$3D01B963-5154-4D69-B845-D0041A9F82E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1125617$321072CE-F3C5-469C-81E9-A5E9156AD744","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":"Q1125617$73917B6F-D25D-46BE-84BA-1665F1E59CD6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b45f3131851328f0812d6a6916357bd29eca90b4","datavalue":{"value":"https://doi.org/10.1007/s004930050053","type":"string"},"datatype":"url"},"type":"statement","id":"Q1125617$58A4E61C-7FB6-4619-8E28-06F72C408245","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0de6d37da40210652f3d39ee918bbf4f24efc8a6","datavalue":{"value":"W1964818456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1125617$F096A5E4-A733-4A13-AE55-A2FE74928A33","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e63caf6efd2426fc7a97e22a587c2ff3faa7e89","datavalue":{"value":"10.1007/S004930050053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1125617$1AFA0597-8F4A-4D5D-80FE-46968BCB3C35","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb376764d0ac14b32afa7bd41692accc07fd63b7","datavalue":{"value":{"entity-type":"item","numeric-id":1323485,"id":"Q1323485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b06d3163897b25b9de059ac7b609d862b2c87bf","datavalue":{"value":{"amount":"+0.9251135","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":"Q1125617$FEE297BC-F48B-4759-A8B4-CFF6AA31A2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f7195320cc0aaa8046d961d994583f9ac93fcbc","datavalue":{"value":{"entity-type":"item","numeric-id":1302146,"id":"Q1302146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dde960e738b821b5a794d8ccfd2c3ed726c69c4e","datavalue":{"value":{"amount":"+0.90709084","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":"Q1125617$9A5AFB8E-98F6-44CE-B140-3567A879C8CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dd7d5715317e92d92df4875e39f2c735396d1e0","datavalue":{"value":{"entity-type":"item","numeric-id":4222155,"id":"Q4222155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cbb81e0646360f667b495e5195a22cc346e2402","datavalue":{"value":{"amount":"+0.8930995","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":"Q1125617$98933368-C361-4FB6-A40A-B1C22DD99015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af87f4db38874ce67339e0b0a0b86eff4e5524d7","datavalue":{"value":{"entity-type":"item","numeric-id":1953444,"id":"Q1953444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e1e24d845f45d5a1e022fa8160d224d237dc047","datavalue":{"value":{"amount":"+0.87821686","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":"Q1125617$A63FCAC2-1694-4397-B6D3-64D474E79180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11c866862140e54af68e4cbbc38c56e3b832ec53","datavalue":{"value":{"entity-type":"item","numeric-id":3191439,"id":"Q3191439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43aa4906bc7e7fd548c13ff60ddad6bfcc9a5721","datavalue":{"value":{"amount":"+0.87414086","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":"Q1125617$F9929C32-7CDA-421C-80A2-BB2E90657211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"755d5559e244f5ad5781308bbdd73d6ca91faaf8","datavalue":{"value":{"entity-type":"item","numeric-id":1849445,"id":"Q1849445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"775c0f0781eaaf0b6dace12aa09df8670d84be80","datavalue":{"value":{"amount":"+0.8698441","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":"Q1125617$9F192008-D342-43F6-942B-DECE073EB260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ddd9f66a852ba4e1f34fd37c9e55b47e7eb956f","datavalue":{"value":{"entity-type":"item","numeric-id":4938787,"id":"Q4938787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25331dfa8205a47b3c3ea51625546566949dc271","datavalue":{"value":{"amount":"+0.8698292","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":"Q1125617$190FDFFB-B047-49BE-B9C8-DA74BBC5FA5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"648ce9b47035b149ad54240057c2e8f2972976b6","datavalue":{"value":{"entity-type":"item","numeric-id":3983106,"id":"Q3983106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db317bc87c2d36e2653e1db7495b687a85bce505","datavalue":{"value":{"amount":"+0.8691634","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":"Q1125617$D7A7AB3C-991E-423A-B32B-89E7E1BB817B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28950849ebe3b83f7b01a8cd37f3275bd7aec095","datavalue":{"value":{"entity-type":"item","numeric-id":1604562,"id":"Q1604562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d269e19f4576b3210ec09232b91a0f9c72fecc23","datavalue":{"value":{"amount":"+0.8690158","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":"Q1125617$198B528F-0113-4D34-B8E0-90E50A89C47A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"More-than-nearly-perfect packings and partial designs","badges":[]}}}}}