Abstract
We obtain isoperimetric stability theorems for general Cayley digraphs on $\bZ^d$. For any fixed $B$ that generates $\bZ^d$ over $\bZ$, we characterise the approximate structure of large sets $A$ that are approximately isoperimetric in the Cayley digraph of $B$: we show that $A$ must be close to a set of the form $kZ \cap \bZ^d$, where for the vertex boundary $Z$ is the conical hull of $B$, and for the edge boundary $Z$ is the zonotope generated by $B$.
Originalsprache | englisch |
---|---|
Titel | Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications, EUROCOMB’23 |
Seiten | 107-113 |
Publikationsstatus | Veröffentlicht - 2023 |
Veranstaltung | 12th European Conference on Combinatorics, Graph Theory and Applications: Eurocomb 2023 - Prague, Tschechische Republik Dauer: 28 Aug. 2023 → 1 Sept. 2023 |
Konferenz
Konferenz | 12th European Conference on Combinatorics, Graph Theory and Applications |
---|---|
Kurztitel | Eurocomb 2023 |
Land/Gebiet | Tschechische Republik |
Ort | Prague |
Zeitraum | 28/08/23 → 1/09/23 |