{"entities":{"Q517461":{"pageid":519228,"ns":120,"title":"Item:Q517461","lastrevid":62486400,"modified":"2026-04-11T06:25:24Z","type":"item","id":"Q517461","labels":{"en":{"language":"en","value":"Quantitative Helly-type theorem for the diameter of convex sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6696922"}},"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":"Q517461$3E7C473D-1E11-4EAE-816D-2AFC8153BC98","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"052cb24863b1a78896f349102595cf095d9f2122","datavalue":{"value":{"text":"Quantitative Helly-type theorem for the diameter of convex sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q517461$91C3AC30-1D50-4666-8CCB-AF979F092F0C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5118bd8997102511bc24fb7b46c6c8ac62d2f683","datavalue":{"value":"1368.52001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517461$12B74134-9852-46A3-B458-FA6F79070018","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc65b219ba8481d2d36677bb4553126cda010a9a","datavalue":{"value":{"entity-type":"item","numeric-id":515530,"id":"Q515530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517461$A6D5C57D-D7CD-455D-A5E1-F09EFCDCCF3B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517461$D834A61A-DD41-4946-8E6A-4BB3638F2D1D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0beb2f43c8727816ec99249cdb49a15b77ad6c8","datavalue":{"value":{"time":"+2017-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q517461$758446A1-DDC0-4D66-BF86-010A67F4E4BA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb93d29f607319316f76b278c0154746123ab1a9","datavalue":{"value":"https://arxiv.org/abs/1511.07779","type":"string"},"datatype":"url"},"type":"statement","id":"Q517461$C3103DF7-FD7A-42BF-BA19-575811B8313B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0367ee633aae5be03177dbe78ec8551a822fc22d","datavalue":{"value":"The author establishes first the following quantitative Helly-type theorem:  Theorem A. Let \\(\\{P_i: i\\in I\\}\\) be a finite family of symmetric convex sets in \\(\\mathbb{R}^n\\) with \\(\\text{int} \\big(\\bigcap_{i\\in I} P_i\\big) \\neq \\emptyset\\). For every \\(d > 1\\), there exist \\(s \\leq dn\\) and \\(i_1, \\dots, i_n \\in I\\) such that \\(\\bigcap_{j=1}^s P_{i_j} \\subseteq \\frac{(\\sqrt{d} + 1)\\sqrt{n}}{\\sqrt{d}-1} \\big(\\bigcap_{i\\in I} P_i\\big)\\).  In the general (not necessarily symmetric) case, using a similar strategy and ideas that were developed in an earlier paper of the author [Mathematika 63, No. 1, 272--291 (2017; Zbl 1364.26025)] the author obtains the next estimate.  Theorem B. There exists an absolute constant \\(\\alpha > 1\\) with the following property: if \\(\\{P_i: i\\in I\\}\\) is a finite family of convex bodies in \\(\\mathbb{R}^n\\) with \\(\\text{int} \\big(\\bigcap_{i\\in I} P_i\\big) \\neq \\emptyset\\), then there exist \\(z\\in \\mathbb{R}^d\\), \\(s \\leq \\alpha n\\) and \\(i_1, \\dots, i_n \\in I\\) such that \\(z + \\bigcap_{j=1}^s P_{i_j} \\subseteq c n^{\\frac{3}{2}} \\big(z + \\bigcap_{i\\in I} P_i\\big)\\), where \\(c\\) is a absolute constant.  Theorem B gives a version of the ``quantitative'' diameter theorem of \\textit{I. Barany} et al. [Proc. Am. Math. Soc. 86, 109--114 (1982; Zbl 0511.52005)], with a polynomial dependence on the dimension.","type":"string"},"datatype":"string"},"type":"statement","id":"Q517461$E007CD05-8188-4C38-BE48-F9EE97A2BD53","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e2385123772333afaee3f2a564b5a88a1933f934","datavalue":{"value":"52A35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517461$B89362C0-3BD2-4B86-8F87-5F56705152F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"706ca6b2af9038221e67a86312b57ced5acf1272","datavalue":{"value":"52A23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517461$F989A766-55E8-4E9D-BE63-FC51FF7C802D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"66e130f402739f35201c804b0caa483b4b1a0396","datavalue":{"value":"46B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517461$13671FE9-5869-4E47-9A3C-617050A149F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f5be19225a637adbcddd134d49293c235711fcd","datavalue":{"value":"6696922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517461$2245D675-E5EE-4DC1-ACA5-8207D6F5F3DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53747259fd145d950814e77bcfcd30ef4e2adc8e","datavalue":{"value":"convex bodies","type":"string"},"datatype":"string"},"type":"statement","id":"Q517461$F7BC4127-0BAC-4882-B73B-FE44946CB8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933616f2e65e49b2d40396892d143ea319621596","datavalue":{"value":"Helly's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q517461$93EA31DF-F3B0-4FC7-A68E-F25F6F7554E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09f086980b631d379052df3cc78cf346c9bd4b43","datavalue":{"value":"approximate John's decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q517461$5AA67A90-C68E-48B3-A34C-3B5FAAE151D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8264afcb37b52d504f9f998a497232066ba65ac","datavalue":{"value":"polytopal approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q517461$138B5497-63B4-4B2D-868B-F4E2869AECD0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"16792450f235b587438f23ab837187ffbadeb5a4","datavalue":{"value":{"entity-type":"item","numeric-id":343874,"id":"Q343874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517461$D1DB1726-9576-4BC8-BDBA-6A61016928A3","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":"Q517461$D90A1B1B-0296-4D51-B019-6E6C69CD629D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ac3db60b66e0e20bf2797bf730b563062b90e8a","datavalue":{"value":"W2551850732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517461$D53E70EE-9796-4AC6-B2BC-49F1ABFA1137","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d978eb4e4df40e11bbd50bb4f9ab5424748f7221","datavalue":{"value":{"entity-type":"item","numeric-id":5263000,"id":"Q5263000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517461$CD240873-B43F-4108-B173-A2427106E368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d7f34b6babe5caf74e97c248284fac34fa95778","datavalue":{"value":{"entity-type":"item","numeric-id":3483935,"id":"Q3483935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517461$BD251D37-670F-4271-9EBA-6BBEEA6BAF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb31001c91f142ddccf8bcba3c306f678bd5c5e6","datavalue":{"value":{"entity-type":"item","numeric-id":4748728,"id":"Q4748728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517461$F9F07FD5-0C49-479F-BF39-A68B48379D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c105f31943c6067d1df95fbd5faf486176f3d708","datavalue":{"value":{"entity-type":"item","numeric-id":3336285,"id":"Q3336285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517461$BF92DFD7-F084-4E29-A2C3-2CAEC6220045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab31584d08d01be6fe916937b2928b8c8e0723b","datavalue":{"value":{"entity-type":"item","numeric-id":3191866,"id":"Q3191866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517461$92DDFB26-389C-4A1F-BB2F-D95AA1813E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3835019ecd9972bdae50af94e6db43bb91fe6b33","datavalue":{"value":{"entity-type":"item","numeric-id":5172719,"id":"Q5172719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517461$619DAC0C-9DF1-4AA5-B1F5-CCE5CC1EAB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cd33ea61ce005bdf7a06deeba4cdc86e5493138","datavalue":{"value":{"entity-type":"item","numeric-id":2970179,"id":"Q2970179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517461$04747292-F42C-4E8D-A856-5A9F0F000946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca2996e0ffa62dd56795f721d9cbcc08d3bb219d","datavalue":{"value":{"entity-type":"item","numeric-id":1118140,"id":"Q1118140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517461$4FE01745-0606-4534-B935-9E61CFD21C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a27cd4510c72a32cae0c1358245ffe7f771d8f4","datavalue":{"value":{"entity-type":"item","numeric-id":5243354,"id":"Q5243354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517461$E0EA73D5-9F91-4FC1-9B3C-AC6F70CEA791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b19abc190e408acbae73417b8b7cb2a812993fe9","datavalue":{"value":{"entity-type":"item","numeric-id":3793282,"id":"Q3793282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517461$F01D9D1B-AB49-44C0-AD9A-9B4E00C332F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17bab1cd4db1ccef0f3ff2f9457d10bba1930bfa","datavalue":{"value":{"entity-type":"item","numeric-id":4913021,"id":"Q4913021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517461$55C17289-E8DA-4B44-A7C4-FACED10D8CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff02751caf2c1d49caa12d60a48ee3988c586ea","datavalue":{"value":{"entity-type":"item","numeric-id":5791470,"id":"Q5791470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517461$2EF381C5-429E-4C27-B173-B3059B0FCD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46b3dec3d4a73375a872e2d9b48893354f0369e5","datavalue":{"value":{"entity-type":"item","numeric-id":5964227,"id":"Q5964227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517461$45055C49-4554-446B-BE1F-FCE6F9899753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95d84d295901c87a1261f0020a2793e2ffbb1891","datavalue":{"value":{"entity-type":"item","numeric-id":5411843,"id":"Q5411843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517461$CD0B35FF-001F-481B-9890-CF9FE08E1D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c2c7ff13c0206d02b78ed6d8b147a6a927c93e6","datavalue":{"value":{"entity-type":"item","numeric-id":4913032,"id":"Q4913032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q517461$FD071DA1-291B-4FD6-960B-47163A803493","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e51ae5dae44592fcd46b446b5619f3b4dc11bf5","datavalue":{"value":"10.1007/S00454-016-9840-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q517461$5A285516-156E-492F-B42C-6246A600B669","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1128e170b476bcbaa13c268481b1442aecf5572","datavalue":{"value":{"entity-type":"item","numeric-id":5071099,"id":"Q5071099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3073acbeff54f9af385a7aad5d7371f5b0a0fdf","datavalue":{"value":{"amount":"+0.9053053855895996","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":"Q517461$CB37516F-023F-4851-BD9B-13A2AE9FD620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95dd74adc5cbed0da0f160889d9122c87eba7025","datavalue":{"value":{"entity-type":"item","numeric-id":4972046,"id":"Q4972046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26252385dd34198d81565596ba5d6d786eb0ecb1","datavalue":{"value":{"amount":"+0.894045889377594","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":"Q517461$7A502403-B62D-4F18-AD54-49D08374A753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc1b84adb8d3060d6a137ffda499c36cbdf4e607","datavalue":{"value":{"entity-type":"item","numeric-id":3188360,"id":"Q3188360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84b14dfa448f1f97adafd341ec9285834ce55cfa","datavalue":{"value":{"amount":"+0.8664571046829224","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":"Q517461$57FA6DF8-A7B6-4B42-A3E0-65D6A7ECAA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e543f634160f70daa8cc7eaaea260d8eb5a62623","datavalue":{"value":{"entity-type":"item","numeric-id":5001848,"id":"Q5001848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b949dc27d4611ffbe4f653748d9f19c9a94ccc0b","datavalue":{"value":{"amount":"+0.8521892428398132","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":"Q517461$06E4C134-5414-4556-AB27-042B28EEA87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb35459de4935276ec70d54975923d1f60b6b115","datavalue":{"value":{"entity-type":"item","numeric-id":2237860,"id":"Q2237860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b0476d721a39c1a7b3a687932ac22ea334abe7a","datavalue":{"value":{"amount":"+0.8484954237937927","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":"Q517461$F124A8D9-2371-4A8B-B44B-CF2DBFDA9096","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quantitative Helly-type theorem for the diameter of convex sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quantitative_Helly-type_theorem_for_the_diameter_of_convex_sets"}}}}}