{"entities":{"Q510340":{"pageid":512107,"ns":120,"title":"Item:Q510340","lastrevid":57053124,"modified":"2026-03-26T10:49:59Z","type":"item","id":"Q510340","labels":{"en":{"language":"en","value":"A general method to determine limiting optimal shapes for edge-isoperimetric inequalities"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6686279"}},"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":"Q510340$684126AE-726F-41A1-BE72-7FE59ED01186","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3344bb4a7cfdf702f9e02d56b2756cf86c680da","datavalue":{"value":{"text":"A general method to determine limiting optimal shapes for edge-isoperimetric inequalities","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q510340$638F31DA-D63B-4562-B7EF-A52D47BF2399","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f95c603e05fee3c5ec45b6a5e336de438d18ffc3","datavalue":{"value":"1355.05175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510340$DC8B70AD-3647-4165-925F-FF6106912D24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6db431acc354f35e4efee71c30ce93b28d73e6f8","datavalue":{"value":{"entity-type":"item","numeric-id":456297,"id":"Q456297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510340$5E3B8DE2-B7AC-4EF0-9F14-3DC7DBBA3235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0edf1a7d71c27494c11296b51ed6bf1074d00656","datavalue":{"value":{"entity-type":"item","numeric-id":493633,"id":"Q493633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510340$EFBF35A0-1E79-4849-A215-4C19CFD324E2","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":"Q510340$30E188E6-76B5-4617-A828-AD26DDFB02AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a051f678ce9f4f7380cf2de9c6018ea50fabc5c","datavalue":{"value":{"time":"+2017-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q510340$D723ECCF-20D5-4EA7-B09D-47196FF5A289","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dbab4271e470ec16ecb3e872c7394abd1ee10b08","datavalue":{"value":"https://arxiv.org/abs/1608.06373","type":"string"},"datatype":"url"},"type":"statement","id":"Q510340$2E10C345-F6C8-45BD-BE72-C12207BEE83D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"88301d6c3f8edf5075264d99dca64a4aaecabc73","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i1p26","type":"string"},"datatype":"url"},"type":"statement","id":"Q510340$3E6C8C9A-D090-49E5-8D25-12C072223A99","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6251414c604b80c932808e0b8001509325fe968b","datavalue":{"value":"Summary: For a general family of graphs on \\(\\mathbb{Z}^n\\), we translate the edge-isoperimetric problem into a continuous isoperimetric problem in \\(\\mathbb{R}^n\\). We then solve the continuous isoperimetric problem using the Brunn-Minkowski inequality and Minkowski's theorem on mixed volumes. This translation allows us to conclude, under a reasonable assumption about the discrete problem, that the shapes of the optimal sets in the discrete problem approach the shape of the optimal set in the continuous problem as the size of the set grows. The solution is the zonotope defined as the Minkowski sum of the edges of the original graph.  We demonstrate the efficacy of this method by revisiting some previously solved classical edge-isoperimetric problems. We then apply our method to some discrete isoperimetric problems which had not previously been solved. The complexity of those solutions suggest that it would be quite difficult to find them using discrete methods only.","type":"string"},"datatype":"string"},"type":"statement","id":"Q510340$694FE190-C997-4691-A06C-4980EC75EAA8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9729428b7f3faff6f70db9a7fa765e75946ff6b6","datavalue":{"value":"05C63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510340$B8FE65CD-941A-4B27-BDB9-7989EF02604C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510340$E321881F-244B-45BF-B7F7-D477746C3FC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7692ead5a48759320d92bfffcb381cb722278ace","datavalue":{"value":"6686279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510340$1A226E89-C7D7-46FC-8F2C-46B096D9F334","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"521fa6886f9db1964d368ce5fad1378614958e7e","datavalue":{"value":"discrete isoperimetric problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q510340$4F8B32B9-4171-4325-BA2D-17C7EB824BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c8036ed7399a54f87ee4a85121932fcffb75782","datavalue":{"value":"continuous isoperimetric problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q510340$4A5F980B-5E5A-41B6-9B6D-BE44ADC3DB9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32478fd2aed385faa1920f6050cdb2b21b21c991","datavalue":{"value":"infinite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q510340$F3A49D67-411E-4C2A-B384-6A5897D4C071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88a6469559583fc59bd625434aa5d9b0dc35201e","datavalue":{"value":"lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q510340$C7F4387C-78A5-4901-8D94-DC6F718B4E19","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"01b0e50000fc071d9360745d45c5b4cb36855f9a","datavalue":{"value":{"entity-type":"item","numeric-id":13478,"id":"Q13478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510340$579706D8-FA14-42E5-9F32-952335C2A451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2b5c9b35d8e9d156fad0e174bf1ededba57ccca7","datavalue":{"value":{"entity-type":"item","numeric-id":13572,"id":"Q13572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510340$BE9E3CF7-C75F-40F1-9CA2-0694985AA0B9","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":"Q510340$8CEF279F-0305-4868-945D-33CA4D87640F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c29946536768126df43bc92d83dead9c7807d64","datavalue":{"value":{"entity-type":"item","numeric-id":4790110,"id":"Q4790110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510340$36E9942E-9EC8-4CAB-886F-5ECB62FCD7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41a532391ee9980f7c4c5d979907c0fb733e76c8","datavalue":{"value":{"entity-type":"item","numeric-id":4710963,"id":"Q4710963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510340$AAF4AC51-629E-42C8-9068-F3778BB090A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"936995435f8b730c65c2c1944d678924699fc387","datavalue":{"value":{"entity-type":"item","numeric-id":1181010,"id":"Q1181010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510340$7E3C0F6F-7A92-4983-8DE4-55EAE290A7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d9929ea3654c1d3f677b6bceab2bcdf61df926","datavalue":{"value":{"entity-type":"item","numeric-id":807643,"id":"Q807643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510340$271469EB-9F81-40DC-83D2-03342871F0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cff3511dc25baccf2577cbcfeb70e7fee261c05","datavalue":{"value":{"entity-type":"item","numeric-id":1613525,"id":"Q1613525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510340$0B2DBE1F-21B9-48C3-B440-D04560A258CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46076860b3662553b5bb648a144571947615c7e","datavalue":{"value":{"entity-type":"item","numeric-id":5787302,"id":"Q5787302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510340$491A0841-BCAE-434C-9110-55996908DFCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ba8ea7e6577b63070d0426c5ca0ef34165227f","datavalue":{"value":{"entity-type":"item","numeric-id":683954,"id":"Q683954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510340$3A4D4C58-A571-43F5-93E8-BBD9364F4D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfc6331a7c615d3aeae950c0fe9927140ce53e7e","datavalue":{"value":{"entity-type":"item","numeric-id":5443800,"id":"Q5443800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510340$068E4BA8-CA94-4A36-BA50-39EF6D841146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccb69877b82c9c67a46029b81270c24bac7229d5","datavalue":{"value":{"entity-type":"item","numeric-id":4536040,"id":"Q4536040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510340$14DD62F9-2AA9-4ADF-8ECE-F050DAEC23C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8280aff11428083e4366bd7dfdb53414ebf38a77","datavalue":{"value":{"entity-type":"item","numeric-id":4518980,"id":"Q4518980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510340$D8D41573-BED3-46CE-9D5E-630DF8F06982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc2ae67caa4232288e8640bda8a06225eddac86","datavalue":{"value":{"entity-type":"item","numeric-id":5541108,"id":"Q5541108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510340$57BC9C25-354E-468C-AF0D-1C9429044231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51d2427facdc42ce1e84dc05815c9d772dbbe37","datavalue":{"value":{"entity-type":"item","numeric-id":4458414,"id":"Q4458414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510340$413EAAC5-294A-4893-8BC4-1465FB948CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3996a58b0a1ba3aa5e54c6faf313a8deda3a977b","datavalue":{"value":{"entity-type":"item","numeric-id":3461984,"id":"Q3461984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510340$4645F362-C912-4FFF-B2AB-8D0FC8179110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75e0aa33df61f842fad597cf4b3976cf9a1ad1ff","datavalue":{"value":{"entity-type":"item","numeric-id":4404912,"id":"Q4404912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510340$46367FBE-1204-4337-8B90-A87981C8721F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4fee1f5976e9ba19af1ede53cd690619f771a64","datavalue":{"value":{"entity-type":"item","numeric-id":4388982,"id":"Q4388982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510340$CDCEFF65-4CBF-41E6-80B9-0E1F3B5246CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3400fd7e4c8c500c2b6f12afe4f1a700f79995f5","datavalue":{"value":{"entity-type":"item","numeric-id":5366955,"id":"Q5366955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510340$6CE1E966-D782-4263-9ED5-F3996FC96237","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":"Q510340$2F2721D7-167F-49F5-82F0-B6ED8F93534E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2572b183fb75a6c85046c9ebd3b7af91cc938a6","datavalue":{"value":{"entity-type":"item","numeric-id":4575438,"id":"Q4575438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510340$FFAD377F-EEB3-4B44-8E6A-A2054FEDDC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c17882102f283cb9e3075873fe82840a2055a0f","datavalue":{"value":{"entity-type":"item","numeric-id":456299,"id":"Q456299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q510340$B65A47E2-ED57-4CBA-9FB3-35BF3D5D41CE","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"0d3c4d490ccef12b76ea6c69cbc3c16a83e56b97","datavalue":{"value":"bafkreiew45jphrb777xnhrw3yekkzmuuhgf243s6mhepcvs5y74fxxp6iy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q510340$E05FC899-0A42-46EF-B50B-B869ED6AD456","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32afd36fc43cd3f0e067dd20467f98c2c6b74813","datavalue":{"value":{"entity-type":"item","numeric-id":4458414,"id":"Q4458414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d228535631e1fcc1cea83eb056ed56713d0bd91","datavalue":{"value":{"amount":"+0.7822489142417908","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":"Q510340$1DEFB341-DADF-4DD4-B203-8B36B4F2A059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8cc26652d5cee5cb12a171ad08aea25246765dc","datavalue":{"value":{"entity-type":"item","numeric-id":4645032,"id":"Q4645032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7566a197667857167cd609258f9b10a6e09e8275","datavalue":{"value":{"amount":"+0.7709499001502991","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":"Q510340$AE8D0511-09D9-4B5F-8796-1E974822C60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f32e87afa39802b0ff386183f625cfd40e99fd02","datavalue":{"value":{"entity-type":"item","numeric-id":1357262,"id":"Q1357262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76fa7dcef7c1ee0300c62fca25dae8012c8ecb24","datavalue":{"value":{"amount":"+0.7268766164779663","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":"Q510340$E84B4A4E-99B1-41DA-81AE-ED307E6B2BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c669283cc5a1f53c454cf47f0c476f8226258423","datavalue":{"value":{"entity-type":"item","numeric-id":456299,"id":"Q456299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"467db10f8aa703d04a92c08d8db376c47e464d13","datavalue":{"value":{"amount":"+0.726292073726654","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":"Q510340$67E428B1-6A1D-4A6D-8A59-9FD5C81A2460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7993eb2396a5cf2ffc3face5911052ec5e22b38a","datavalue":{"value":{"entity-type":"item","numeric-id":1399246,"id":"Q1399246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42c76a2992819dd451f9398c0bc83d121e83f8e8","datavalue":{"value":{"amount":"+0.724805474281311","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":"Q510340$7C8B71FD-5891-41AD-A6E4-1040453952BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:510340","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:510340"}}}}}