{"entities":{"Q396930":{"pageid":398697,"ns":120,"title":"Item:Q396930","lastrevid":61524000,"modified":"2026-04-10T23:56:05Z","type":"item","id":"Q396930","labels":{"en":{"language":"en","value":"An approximate vertex-isoperimetric inequality for \\(r\\)-sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330346"}},"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":"Q396930$1D724995-21E0-4E20-A56D-23237B679DB8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4d028e242ae2e3dd46902c5259ba40ed9fe461b","datavalue":{"value":{"text":"An approximate vertex-isoperimetric inequality for \\(r\\)-sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396930$5E28F9ED-6ED3-4FAB-84A5-DE72549040BE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b9ad07077bf5640ac83f420d2f3dbd7390f589e","datavalue":{"value":"1300.05308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396930$1AB1DA47-05D1-40F5-B0CB-663ECF5C9B01","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92669db398e78c9ce52a9409c48d81912ef4fb8d","datavalue":{"value":{"entity-type":"item","numeric-id":396928,"id":"Q396928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396930$E93E47C8-B807-48ED-A2BC-B75E5C4F47AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08ee9bd6195a1a08f2cb689ee1fb44d34db7187b","datavalue":{"value":{"entity-type":"item","numeric-id":396929,"id":"Q396929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396930$3D69CE17-DE11-4832-93C1-9A080A148E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8544897e6932c56e44cf54474ee3f0a2bbb124f","datavalue":{"value":{"entity-type":"item","numeric-id":388724,"id":"Q388724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396930$B67E8D47-2E9E-4890-AB36-0BA61446C1FF","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":"Q396930$838131F8-860B-498B-83F5-28B7F9636C9A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"014386d1e7349618004d8e2aa9650d7520cb60bd","datavalue":{"value":{"time":"+2014-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396930$D312D7A7-D745-47C4-8A90-BC5352430A48","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9d2e87dffed74fe4c7e321578a396756181b321","datavalue":{"value":"https://arxiv.org/abs/1203.3699","type":"string"},"datatype":"url"},"type":"statement","id":"Q396930$4F9A7C56-A2DF-4338-8376-EA6B75BD8155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ec9430c900a507234fbd66f8e6f845c3130109c","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i4p15","type":"string"},"datatype":"url"},"type":"statement","id":"Q396930$10B85B7B-4784-47AC-B827-727B3193F823","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"01e69f5033321a3a761e8448b671d228e6ebc38c","datavalue":{"value":"Summary: We prove a vertex-isoperimetric inequality for \\([n]^{(r)}\\), the set of all \\(r\\)-element subsets of \\(\\{1,2,\\ldots,n\\}\\), where \\(x,y \\in [n]^{(r)}\\) are adjacent if \\(|x \\Delta y|=2\\). Namely, if \\(\\mathcal{A} \\subset [n]^{(r)}\\) with \\(|\\mathcal{A}|=\\alpha {n \\choose r}\\), then its vertex-boundary \\(b(\\mathcal{A})\\) satisfies   \\[ |b(\\mathcal{A})| \\geq c\\sqrt{\\frac{n}{r(n-r)}} \\alpha (1-\\alpha) {n \\choose r}, \\]   where \\(c\\) is a positive absolute constant. For \\(\\alpha\\) bounded away from 0 and 1, this is sharp up to a constant factor (independent of \\(n\\) and \\(r\\)).","type":"string"},"datatype":"string"},"type":"statement","id":"Q396930$ABC06E81-84AA-4722-99B5-34ED7EE22132","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396930$19212C54-C9E7-47DF-A70E-D5F34A312AED","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7cca736132a4dbeacf3683d408df623fc74d544","datavalue":{"value":"6330346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396930$9B44F5D4-B23F-4D3A-ABA8-85CB9BFC8853","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d06cfd8e8a083d739cd25621ae4f0750b6e951a","datavalue":{"value":"discrete isoperimetric inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q396930$AC11D428-759D-4FDF-88E2-BAB6D8C3C142","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":"Q396930$AE0140D7-84FE-40C9-9A64-ADEEB9E1300D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f1f0329cffb2e66e876ed4bf7beb5a79f03d661","datavalue":{"value":{"entity-type":"item","numeric-id":4719429,"id":"Q4719429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396930$4011343C-45D9-496F-8688-DF35B24A6CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f8b250eadfcdf0e383260f1cdf4e043adb9d50","datavalue":{"value":{"entity-type":"item","numeric-id":5539520,"id":"Q5539520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396930$BC73FF54-BB86-4AF1-A745-7162392AF532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a5e21c79f3dd7fe76f3449d5fe1009f7827392a","datavalue":{"value":{"entity-type":"item","numeric-id":4326630,"id":"Q4326630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396930$DBA64417-4E2D-4403-94DE-9CE0F13B0A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c888f72311e825b33199f2ea069477c194423019","datavalue":{"value":{"entity-type":"item","numeric-id":1356339,"id":"Q1356339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396930$B7F75DB9-7CE0-4814-AE73-160662B6C835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c67cd1fc5f79128afc0722554e08faf0c36cc03","datavalue":{"value":{"entity-type":"item","numeric-id":3726125,"id":"Q3726125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396930$3BEE4ECF-FB03-4373-8E69-E6BFBC952D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46e31e89a7f8935f4a0fd82f4e289e22e17302c8","datavalue":{"value":{"entity-type":"item","numeric-id":4819240,"id":"Q4819240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396930$1385EA0A-CE22-4C23-99D9-424BFC92EF5A","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":"Q396930$607A0AF0-F09D-4FBF-9317-5AB32DCE0735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dce4985f6cbf3d8009e6b46a8c38dfdc42d02e4","datavalue":{"value":{"entity-type":"item","numeric-id":5627967,"id":"Q5627967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396930$FA7FB442-B953-46C7-82D7-990AE041A70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d144fdbc30c6e0c19586b29b74871d4d05de242e","datavalue":{"value":{"entity-type":"item","numeric-id":1182891,"id":"Q1182891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396930$B46AEC2B-2C2F-4688-9840-771DA81EF791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5170fae3f9614405dec612782eecdb7dffd9b1b8","datavalue":{"value":{"entity-type":"item","numeric-id":1240261,"id":"Q1240261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396930$336C6E2B-0CF9-4DA3-8365-E1541EFDD963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd597eb1710bbc6abd58148ca5c2ea47d456c87c","datavalue":{"value":{"entity-type":"item","numeric-id":4193510,"id":"Q4193510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396930$5BD83F36-2627-403C-B3F2-4CD5D357C9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd00e1112a4dbd12f8cc2c8c9418adfb672c595","datavalue":{"value":{"entity-type":"item","numeric-id":3976405,"id":"Q3976405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396930$C3431F23-2372-4E89-9E35-7C63B213E9DF","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":"Q396930$D6E8DEC7-4B36-4347-9988-233604BB6741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1332dc54f214552620d51332c9e27916adc7cf4a","datavalue":{"value":{"entity-type":"item","numeric-id":1908323,"id":"Q1908323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396930$A114C106-89AB-4E9D-AE1D-107222ECF423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b723605f913c063a321dd5751aae15b7c869dbb","datavalue":{"value":{"entity-type":"item","numeric-id":1261160,"id":"Q1261160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396930$7D20D44A-8B26-4842-A374-0694F7C1CB3F","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"1ba1b61d07933e7cd0c0feb77246283f0fa9b82e","datavalue":{"value":"bafkreifjvesnd5xmcmukpdndcbfzprv3sznlex73bkyv2sxztt3itxt4sy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396930$DFE20813-1ECB-4BAD-A42B-98F960AE83E7","rank":"normal"}],"P1643":[{"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":"3a8974501f9c46ca3fb89cff7030f47637147da9","datavalue":{"value":{"amount":"+0.7800577878952026","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":"Q396930$6DFDCD92-74E3-4373-9ED2-1E37D8466EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8eb681f95ad76c2d1ed9586ac9a51ad353ba55b","datavalue":{"value":{"entity-type":"item","numeric-id":4888931,"id":"Q4888931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74dcc2a9ffca51884ea2875d02ae19ec20766b02","datavalue":{"value":{"amount":"+0.7709958553314209","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":"Q396930$22AE158F-97A8-44FC-9AF1-B601E0E1A6CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d7e2ddc5c37859daa750d92f5effde047c69e5a","datavalue":{"value":{"entity-type":"item","numeric-id":2998850,"id":"Q2998850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccb9dfe9b21f7b26b4f711fc280295032f21b63f","datavalue":{"value":{"amount":"+0.7702146172523499","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":"Q396930$838F5266-8B47-4D89-A1DA-2C2DF948244A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c4d6dd2e5a443767dfc10da0d439726b6b30ffa","datavalue":{"value":{"entity-type":"item","numeric-id":4819240,"id":"Q4819240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d6dce0cdf1c21f97063219c3c6ebc1bbc3be829","datavalue":{"value":{"amount":"+0.7534928917884827","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":"Q396930$2456C4A8-11FF-4049-9568-9AA398A2B28A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38edede3e54584036def0091e9c61b79bb0bbf1b","datavalue":{"value":{"entity-type":"item","numeric-id":5117318,"id":"Q5117318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abe8dcd231e3295304025448f8ae415b0d9cd53f","datavalue":{"value":{"amount":"+0.7392240762710571","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":"Q396930$99EC52A4-7F12-48FE-A2E1-CD5F055E9898","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximate vertex-isoperimetric inequality for \\(r\\)-sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximate_vertex-isoperimetric_inequality_for_%5C(r%5C)-sets"}}}}}