加载中…
In this short note, we establish an edge-isoperimetric inequality for arbitrary product graphs. Our inequality is sharp for subsets of many different sizes in every product graph. In particular, it implies that the -element sets with smallest edge-boundary in the hypercube are subcubes and is only marginally weaker than the BollobásLeader edge-isoperimetric inequalities for grids and tori. Additionally, it improves two edge-isoperimetric inequalities for products of regular graphs proved by Erde, Kang, Krivelevich, and the first author and answers two questions about edge-isoperimetry in powers of regular graphs raised in their work.

生成讲解博客的中文版本

生成AI智能校验的中文版本