{"entities":{"Q2073309":{"pageid":2084051,"ns":120,"title":"Item:Q2073309","lastrevid":71270856,"modified":"2026-04-13T21:06:43Z","type":"item","id":"Q2073309","labels":{"en":{"language":"en","value":"An isoperimetric inequality for Hamming balls and local expansion in hypercubes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7467808"}},"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":"Q2073309$B9B9774F-E421-4DB8-B68C-AFB23E2A31EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"740a0d4440a9fbc50098e02da681d830e093d918","datavalue":{"value":{"text":"An isoperimetric inequality for Hamming balls and local expansion in hypercubes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2073309$B9C1AB79-B707-45F1-ACE9-C9881F867FAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b7a7c40c9f4c9dc4ff7537f0bed379c60a71176","datavalue":{"value":"1481.05152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073309$D0BBEC97-1862-42D8-BD0B-CE32E4D976C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2042bc40f0efe6b28a2fe3e91b361f8c30bcca6a","datavalue":{"value":"10.37236/9860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073309$E30491CC-D2AE-42C3-9020-5B319D20C697","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2aff51f50a7721b2a99b74ce545c4969448ad91","datavalue":{"value":{"entity-type":"item","numeric-id":490249,"id":"Q490249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073309$6C1C4169-3BDA-4EB0-A02B-6E6EAC0B8474","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5eafd83cd329c89e55ccb7791a949edc6adee55d","datavalue":{"value":{"entity-type":"item","numeric-id":251887,"id":"Q251887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073309$A325B0A4-BA09-4C8A-9875-0F5E57C9539D","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":"Q2073309$6BA4CA84-3CD6-4EEC-83E2-BFE00E5E4B27","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3fa622351c9dbc7b7a891fa25d235c8f79af6e3a","datavalue":{"value":{"time":"+2022-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2073309$18479365-A610-4BE4-BC7F-BAF89EEFD004","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf10135cf50e5877da62e0da496b137cb67d99fb","datavalue":{"value":"https://arxiv.org/abs/1807.00626","type":"string"},"datatype":"url"},"type":"statement","id":"Q2073309$D81E2043-1E4A-4CE9-83C0-4E86AABF740A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"57470effeced373811571d11ba116e660980c399","datavalue":{"value":"Summary: We prove a vertex isoperimetric inequality for the \\(n\\)-dimensional Hamming ball \\(\\mathcal{B}_n(R)\\) of radius \\(R\\). The isoperimetric inequality is sharp up to a constant factor for sets that are comparable to \\(\\mathcal{B}_n(R)\\) in size. A key step in the proof is a local expansion phenomenon in hypercubes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2073309$2243DDCF-99E6-4D12-A5B8-F0E4A0BB752A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073309$6D357BA9-BA63-4BA7-ABEF-37810CD7F2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073309$47310B77-DA9E-4989-B0DB-0CB919F15CA0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2e6295ccf4858eabfe132e28a54e8350cebf3b2","datavalue":{"value":"7467808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073309$C67A150D-4FFF-4861-8732-67A58597A761","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7e056e6e2ad95f3157cfe538ba55f581cca0c8","datavalue":{"value":"\\(n\\)-dimensional Hamming ball","type":"string"},"datatype":"string"},"type":"statement","id":"Q2073309$40D6BEE5-5175-413E-9093-58318D845F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"154c05d0790c00b082746c8fa0137c1a2b9c5afc","datavalue":{"value":"local expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2073309$BA42F376-2A54-40CB-9CD5-791917CFE9E7","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":"Q2073309$2655485F-2948-40AB-B567-CBBC617E9021","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1cda737d6234c02cc9fcc4673b6b0dbee765721a","datavalue":{"value":"W2810809806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073309$7011A0F1-B51A-407E-9E38-AF423F5A4D44","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"317101bd9f02f71ad11552466cd9c0641951a9a8","datavalue":{"value":{"entity-type":"item","numeric-id":1889817,"id":"Q1889817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073309$C15EC67E-3618-413B-849E-7E0B30DF3D09","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":"Q2073309$39F0F661-776D-4393-ACB6-C636BBB09EEF","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":"Q2073309$9F4F0F70-8FA9-4C6F-92EE-62B0126E3836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1882a0e2acd2ed2d10f6e8eff80ff10703fba184","datavalue":{"value":{"entity-type":"item","numeric-id":396930,"id":"Q396930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073309$8A26ED81-92C6-442C-8481-1199E513633F","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":"Q2073309$8B7E0AE6-7DB4-4028-BEE6-8C3FF3F00500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96fe1377adf4bc2473cc2c298e11ba7b240673b","datavalue":{"value":{"entity-type":"item","numeric-id":4071752,"id":"Q4071752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073309$65B077E4-8A6E-42CF-A93A-41CD7A0E5375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f452cfc46c61b9aec3f0c92cdf87b0bd8c84f73","datavalue":{"value":{"entity-type":"item","numeric-id":5726070,"id":"Q5726070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073309$CC1895E1-3B9A-4C35-B50C-9092B3DC9169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a710b7359cc1f9233711666338c1335fba582f97","datavalue":{"value":{"entity-type":"item","numeric-id":4276003,"id":"Q4276003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073309$599CE0FF-67BA-4160-8A26-47E4986D6A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a46feb5f29ce1d789cb80bdb4323e10dcc38712f","datavalue":{"value":{"entity-type":"item","numeric-id":3539854,"id":"Q3539854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073309$406F5011-7E9C-43FB-9115-25B1C5451288","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7747f7898ef64d95a8d5455d2e42130d29111fe9","datavalue":{"value":{"entity-type":"item","numeric-id":1252954,"id":"Q1252954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073309$6E6160C2-3481-42CE-8A0A-EC25FFB98C38","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"398a5b6d420ac029fb8c684369e921de71c049a8","datavalue":{"value":"bafkreieetf4balj4hbus6ubpqcd4g5do6kzi7mbr5dlxapzpulv6c3wuda","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073309$EE2F713C-FD79-462E-9CD4-3688F10EE2EC","rank":"normal"}],"P1643":[{"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":"8bfa1fd271757f90aae1ab8f284b7c54bce084fd","datavalue":{"value":{"amount":"+0.8114079833030701","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":"Q2073309$824D1203-4A8D-4A33-9A5D-98D7F3FF28ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d115bfb883b78672e4ef14334ad867ac3ba2bd79","datavalue":{"value":{"entity-type":"item","numeric-id":2299635,"id":"Q2299635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da2b3a2335fe90167aefa09ef2eb7672e3012969","datavalue":{"value":{"amount":"+0.7743553519248962","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":"Q2073309$F121333A-C71D-492A-98BE-2E972CDA924B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cc0a1c00a490deb932f170e320bdd30f1a8b3e9","datavalue":{"value":{"entity-type":"item","numeric-id":2200919,"id":"Q2200919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e4cfa91c653a306589342a63f2ae55c1c57a972","datavalue":{"value":{"amount":"+0.770576000213623","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":"Q2073309$5DD64AE3-AEBC-49AF-BE41-3A1385958314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5fd700a74855eb7293aa987fd23b2038826fa57","datavalue":{"value":{"entity-type":"item","numeric-id":1302164,"id":"Q1302164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3382d84525a9870161738fae6f74fd5311594e5b","datavalue":{"value":{"amount":"+0.745143473148346","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":"Q2073309$08415B49-DDA3-48BE-A9AB-19981A567A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a44731fafde820628c387f45541c58fc3b79e19c","datavalue":{"value":{"entity-type":"item","numeric-id":5366955,"id":"Q5366955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e2eab2c9e59099401d392e9f4327707b29a0e51","datavalue":{"value":{"amount":"+0.7408367395401001","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":"Q2073309$C75D3097-75DF-4159-BC35-0277DCC8C5DF","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073309$0D051A0C-94DA-4629-9E91-B5C43F4B0269","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An isoperimetric inequality for Hamming balls and local expansion in hypercubes","badges":[]}}}}}