{"entities":{"Q456299":{"pageid":458066,"ns":120,"title":"Item:Q456299","lastrevid":56971920,"modified":"2026-03-25T10:32:17Z","type":"item","id":"Q456299","labels":{"en":{"language":"en","value":"Vertex isoperimetric inequalities for a family of graphs on \\(\\mathbb{Z}^k\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6098332"}},"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":"Q456299$10752828-C8CE-4874-8B6B-B0FD304D402F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5759c60646f2bf7a9518a88b275841b8f19ada0","datavalue":{"value":{"text":"Vertex isoperimetric inequalities for a family of graphs on \\(\\mathbb{Z}^k\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q456299$3BC3227D-8682-4462-952B-D5D32251B03A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5713f2e9c339886125188df0d8ab940d8e4dc46","datavalue":{"value":"1252.05094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456299$8DC18AE1-32A4-4448-9FB1-DF2EF818D645","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":"Q456299$4A865109-8C31-4779-9D70-B48D210B38FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7b5ae0db868a569f1e85ca0ccc358e9e294f698","datavalue":{"value":{"entity-type":"item","numeric-id":456298,"id":"Q456298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456299$BAA2D5B0-3176-44DA-88E4-F2C185BE0543","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":"Q456299$CFAA52B6-B1D4-44FD-9412-CBF122897550","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ee92d50481ed05c06549abf63f6ece88b90dd74","datavalue":{"value":{"time":"+2012-10-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q456299$17FB3D42-520D-4732-9292-57512C69BDF1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d91d925508dc8a5ef1e3cdb61ac7627f05654478","datavalue":{"value":"https://arxiv.org/abs/1202.4204","type":"string"},"datatype":"url"},"type":"statement","id":"Q456299$202BB923-DBE2-4774-AFE1-CA2DA2408950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"5fcffffb3aad3d64ea1c5575db1403f869df1f02","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v19i2p45","type":"string"},"datatype":"url"},"type":"statement","id":"Q456299$87818350-EDF3-403A-9F4E-E546D963093F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e701e50fcb975d8d2953f33c5363a1a962fb784f","datavalue":{"value":"Summary: We consider the family of graphs whose vertex set is \\(\\mathbb{Z}^k\\) where two vertices are connected by an edge when their \\(\\ell_\\infty\\)-distance is 1. We prove the optimal vertex isoperimetric inequality for this family of graphs. That is, given a positive integer \\(n\\), we find a set \\(A\\subset \\mathbb{Z}^k\\) of size \\(n\\) such that the number of vertices who share an edge with some vertex in \\(A\\) is minimized. These sets of minimal boundary are nested, and the proof uses the technique of compression.We also show a method of calculating the vertex boundary for certain subsets in this family of graphs. This calculation and the isoperimetric inequality allow us to indirectly find the sets which minimize the function calculating the boundary.","type":"string"},"datatype":"string"},"type":"statement","id":"Q456299$4085B1F9-3919-4427-96DF-625DE7FC021D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456299$9872DC9A-F962-4F1D-9AEC-705107DA1903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456299$2662C291-B985-44A6-9D9B-532C85A28BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fedc54d041dbaf3922f156ba09e5514c44ab5169","datavalue":{"value":"60E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456299$E35FFCF6-7904-4D06-9EB5-8B945E8BC403","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c29517ab29353117f54619b109fc79d448f21ac","datavalue":{"value":"6098332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456299$036E6687-56D6-41C5-8D80-7E8EC7E37C95","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d06cfd8e8a083d739cd25621ae4f0750b6e951a","datavalue":{"value":"discrete isoperimetric inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q456299$F4E27197-44D1-403C-9A3C-C1F72A3FE886","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":"Q456299$CF345423-65AA-4490-87E8-3EA11590E93E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"af2e8e71c23005ea03643f1fcfef71d95605d247","datavalue":{"value":"bafkreictennpbhbz2vqw7mjn2ycresjkfx2tw5jr4fkx5zv6g3k2r7d25i","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456299$4447665E-8ACC-49BF-8DE6-DCEC45A44307","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72ab6e66b87b06e0c79ad5b192852aabc47fcdcc","datavalue":{"value":{"entity-type":"item","numeric-id":396930,"id":"Q396930"},"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":"Q456299$252AD65A-A61A-4D0C-9482-E3B4231B6BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13eaf758452195f18c8b2c351a209098d86de755","datavalue":{"value":{"entity-type":"item","numeric-id":807642,"id":"Q807642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99e8c80ddcc586408e005d26750386e9adde397c","datavalue":{"value":{"amount":"+0.7710801959037781","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":"Q456299$777EA737-8614-436C-B8E1-8555AFADB42D","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":"764347c673be7420c9a569e8f3bd1b52ffac25a0","datavalue":{"value":{"amount":"+0.7425598502159119","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":"Q456299$9A01E9BE-8089-45BF-98D8-3651B370AEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c86e6ae1a30241e91c175527c44491e7bfa41a83","datavalue":{"value":{"entity-type":"item","numeric-id":2483387,"id":"Q2483387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c92e252969f61388b4a3b8fad9cd6c123529b832","datavalue":{"value":{"amount":"+0.7411924600601196","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":"Q456299$03A188F3-EDD3-4E14-9767-F6EB4717E408","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":"d0c45aee3fbe81a26d6fa3b9f44098a7583ecd01","datavalue":{"value":{"amount":"+0.7397378087043762","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":"Q456299$F26EC4BE-5719-4970-8FBA-29EC3C825552","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:456299","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:456299"}}}}}