{"entities":{"Q1892428":{"pageid":1903170,"ns":120,"title":"Item:Q1892428","lastrevid":47326552,"modified":"2026-01-01T09:23:37Z","type":"item","id":"Q1892428","labels":{"en":{"language":"en","value":"Isoperimetric problems for convex bodies and a localization lemma"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 764243"}},"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":"Q1892428$20BECAE3-D835-47AC-8385-04D0A01DF3C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"70905e1c6396a1610ed74d9c018b5c564e911f87","datavalue":{"value":{"text":"Isoperimetric problems for convex bodies and a localization lemma","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1892428$4DB21F49-8F32-4A2D-81BB-98288514F2EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41adf3265fa03eaf49cd1b531bd2c13886c84e9d","datavalue":{"value":"0824.52012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892428$51E66A71-5F95-4686-94BC-94B34128F9D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"221979b9aaa153b31bc5130026c9d0f516394dfd","datavalue":{"value":"10.1007/BF02574061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892428$88D7D878-14F8-4CD0-B325-D08B44188417","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fd1dfe1d91df455619b1246ffef8f41c1d7bde","datavalue":{"value":{"entity-type":"item","numeric-id":1356891,"id":"Q1356891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892428$A4080260-88E2-4692-BDA1-5696D218BA57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a40a7c874481a1a229f505dcfb1443755c75490","datavalue":{"value":{"entity-type":"item","numeric-id":1175548,"id":"Q1175548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892428$C95283EA-D6B6-43D0-AFC9-171905E355FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"201364cbbc61e0d0a85431778d2e1c2e76306b69","datavalue":{"value":{"entity-type":"item","numeric-id":6480584,"id":"Q6480584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892428$85588BD4-84F7-4FB8-9C06-25E25B2FED22","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":"Q1892428$458066EF-B2EF-4E79-97AB-9F53CD6640D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89939404571a8a457f4efe42bf31156c65cd7105","datavalue":{"value":{"time":"+1995-07-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1892428$801D1386-77AE-4145-A72B-9E8301EDF352","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b690c5037b32e9532b453377bece3d7badacd17","datavalue":{"value":"https://eudml.org/doc/131379","type":"string"},"datatype":"url"},"type":"statement","id":"Q1892428$101F0BF0-F3F5-4946-B381-A3607CC56542","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bac0ca31c14d20fbc91c88f6eaffa8182fcafd4c","datavalue":{"value":"The isoperimetric coefficient of a convex body \\(K \\subseteq \\mathbb{R}^ n\\) is defined as the largest number \\(\\psi= \\psi(K)\\) such that for every measurable subset \\(S \\subseteq K\\) for which \\(\\partial_ K S\\) (the boundary of \\(S\\), relative to \\(K\\)) has an \\((n-1)\\)-dimensional Minkowski measure,  \\[ \\text{vol}_{n-1} (\\partial_ K S)\\geq \\psi {{\\text{vol} (S)\\cdot \\text{vol} (K\\setminus S)} \\over {\\text{vol} (K)}}. \\]  Since 1989 several attempts have been made to find a sharp lower bound of the isoperimetric coefficient; the best result was obtained by Dyer and Frieze in 1992 when they gave a lower bound of \\(\\psi (K)\\) in terms of the diameter. However, the diameter may not be the best possible measure to use in this problem; in its application to volume algorithms and related questions, these bounds are needed in the case that the body is rather ``round'' and so the bounds in terms of the diameter may not be sharp.    The main result of this paper gives the following lower bound for \\(\\psi (K)\\):  \\[ \\psi (K)\\geq {{\\ln 2} \\over {M_ 1 (K)}}, \\tag{1} \\]  where \\(M_ 1 (K)\\) denotes the average distance of a point in \\(K\\) from its center of gravity.    The main tool to obtain this result is a variant of a general ``Localization Lemma'' that reduces integral inequalities over the \\(n\\)- dimensional space to integral inequalities in a single variable. The first version of this ``Localization Lemma'' was proved by two of the authors (Lov\u00e1sz and Simonovits) in 1993.    Another lower bound for \\(\\psi (K)\\) is also proved in this paper:  \\[ \\psi (K)\\geq {1\\over {\\chi(K)}}, \\tag{2} \\]  where \\(\\chi(K)= {1\\over {\\text{vol} (K)}} \\int_ K \\chi(x) dx\\), and \\(\\chi (x)\\) denotes the length of the longest segment contained in \\(K\\) with midpoint \\(x\\). The two lower bounds (1) and (2) are not comparable.    At the end of the paper there is also given an upper bound for \\(\\psi (K)\\):  \\[ \\psi (K)\\leq {{10} \\over {\\sqrt {\\alpha (K)}}}, \\tag{3} \\]  where \\(\\alpha (K)\\) is the largest eigenvalue of the matrix of inertia of \\(K\\). The authors conjecture that this upper bound is identical, up to a constant factor, to \\(\\psi (K)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892428$348761AC-6B6D-4722-B4F2-31EE98F4255F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"145b3547074abae69f7ea12a847bac9f122cc911","datavalue":{"value":"52A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892428$F7E3BB4A-7784-44B8-B1B5-FBF19D180036","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"682115a36c5cdd2e12efea1d5d07c7ebc7a793c5","datavalue":{"value":"764243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892428$248BF5CE-8880-4A00-8328-0F07A4918136","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bb04cebf6cb303babf8f04170dc55fd9b4521","datavalue":{"value":"relative isoperimetric problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892428$08B10D63-0351-45BC-B5AC-4546F1CCC78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da2c190c0d69684c50415949ba68df92491eeb7d","datavalue":{"value":"localization lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892428$B7020F4B-3A7D-4FF9-980D-87C9AB33C515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69b6e60f6ab5e37c14e579f4f7904aabc635cdcb","datavalue":{"value":"needles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892428$99FDEBD1-3074-40AA-84D5-2B6F58338949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9fe3bf9f6212d0270c9e253bb83eebdf2159cf5","datavalue":{"value":"isotropy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892428$78E47FDF-1F19-4289-A85B-3F745D773274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8e5210a689f0d5542d2553e2115ffda1bd07d52","datavalue":{"value":"moment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892428$5265F728-1BF0-4A6E-8B33-3D50323B8D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c75e84f9b25ba1631d90c90cb2d573cf4aa10353","datavalue":{"value":"isoperimetric coefficient","type":"string"},"datatype":"string"},"type":"statement","id":"Q1892428$FC35195C-D17B-421E-95DB-68058C74A230","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3314920fe79a58a40d95ceef0375fa1ddcc99813","datavalue":{"value":"Q105998453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1892428$C9CF7FA5-C412-47FD-BB38-5E291F278148","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":"Q1892428$F8D75C46-7164-48B8-8F22-7EC35D107ACF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9afbcf51684301dabbec9e0123391e330ca3f9a3","datavalue":{"value":{"entity-type":"item","numeric-id":1145371,"id":"Q1145371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892428$5416694B-A2CB-44E7-BFB0-6CA7A89A9AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf8430769bbdfb177ed05e895195b3e30fd4aec0","datavalue":{"value":{"entity-type":"item","numeric-id":3051038,"id":"Q3051038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892428$35914470-4921-40C0-BE79-E4884F748871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3051ac40a7f2808247ae181cb8d743f0bf656a18","datavalue":{"value":{"entity-type":"item","numeric-id":1211765,"id":"Q1211765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892428$DBBD0982-22FD-4056-B5D7-F1F7EB40AE78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e28585f23a233b5ae15c260ed5e43bab214b85b","datavalue":{"value":{"entity-type":"item","numeric-id":4037243,"id":"Q4037243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892428$508BCA64-8108-43DB-A3D8-839DD84EED4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de0f1c40ea15f6ff97d26743265785256fed2011","datavalue":{"value":{"entity-type":"item","numeric-id":770260,"id":"Q770260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892428$A0AC0732-B9FB-48AC-9005-13D876239889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf5b138671d18dd2cdcde19ee38428fcef4d1e28","datavalue":{"value":{"entity-type":"item","numeric-id":3976408,"id":"Q3976408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892428$1F29C2B2-C79C-482B-A42B-E92F009CB966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cfc715974ff6fa336b8e657e53778d12a212888","datavalue":{"value":{"entity-type":"item","numeric-id":4523497,"id":"Q4523497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892428$6504A919-037C-4903-AAB4-4C3D0E198FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61e75e9b5899392c1edece1c1f0309292a7cbd6c","datavalue":{"value":{"entity-type":"item","numeric-id":3881470,"id":"Q3881470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892428$1FD60803-E537-4936-9F3F-284A796D2A0E","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":"Q1892428$6663F234-D381-45F5-8DDB-415BC372D8DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc0dd122034ac145f37652ad6c5626356242996e","datavalue":{"value":{"entity-type":"item","numeric-id":1182035,"id":"Q1182035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892428$4FEA6D49-226B-4772-988A-03FEE90E7464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d79d51bef0037fe0288934f09d2095292b994078","datavalue":{"value":{"entity-type":"item","numeric-id":4284999,"id":"Q4284999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892428$9A1C1E82-6584-49F5-AD29-463B8C9C9451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ab99fe702069ca9dfb84ea023280073b3596a3","datavalue":{"value":{"entity-type":"item","numeric-id":4728828,"id":"Q4728828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892428$6FC8BD3C-C3E5-4327-B92F-7D62288231EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b33980b95472972edb8c88ca563903ebdc109af6","datavalue":{"value":{"entity-type":"item","numeric-id":5645216,"id":"Q5645216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1892428$C504E9EF-75BE-4857-90C3-FC60C10DF3BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5609098dfc0ed671e1cbf673f82c232bf62f5cb","datavalue":{"value":{"entity-type":"item","numeric-id":2480559,"id":"Q2480559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a7a4d2b15d1f6765ea25b6ad8cfed31461c217d","datavalue":{"value":{"amount":"+0.8420408964157104","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":"Q1892428$1BF06729-98B0-4F91-B11D-55EA43FF0E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85c11dd43499bca7981cde96a75de38ef38efcc8","datavalue":{"value":{"entity-type":"item","numeric-id":1302107,"id":"Q1302107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff8156c96f4aa7f77153f765db29b6c77dec0a16","datavalue":{"value":{"amount":"+0.7769855856895447","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":"Q1892428$12C068A1-E73A-4A97-BB4C-683A5F414ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eabf46fd0d219ce42e5f17a4fe88c2c9df7c575c","datavalue":{"value":{"entity-type":"item","numeric-id":2498832,"id":"Q2498832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd51677ba572681b9d22c20de2a0cda3d7e33d33","datavalue":{"value":{"amount":"+0.7740707993507385","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":"Q1892428$350D9A62-7ACC-4580-B7D3-1DF949C769DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24d8300643978c55d3e1fadcc30efefb9c26d87d","datavalue":{"value":{"entity-type":"item","numeric-id":4494736,"id":"Q4494736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a95d4f7e439a71dda02aec70425e86796a1b1b1","datavalue":{"value":{"amount":"+0.7717709541320801","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":"Q1892428$70979472-069B-4E14-AF2E-653B4F59240C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e2e2c0354e278378e67e045302311297e5e24c5","datavalue":{"value":{"entity-type":"item","numeric-id":2476490,"id":"Q2476490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43385ff5603a290041b0e9f2a9ac67631cb0b15b","datavalue":{"value":{"amount":"+0.7711843252182007","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":"Q1892428$6616DE22-C4F1-4722-A8D3-9FDDBCC0B129","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1892428","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1892428"}}}}}