Isoperimetric conjecture for finite vertex-transitive graphs

From papers

Let GG be a finite, connected, vertex-transitive graph. Write diam(G)\operatorname{diam}(G) for its diameter and, for a vertex set SS, let S\partial S denote its edge boundary. Isoperimetric conjecture. If

diam(G)<Gα,\operatorname{diam}(G)<|G|^{\alpha},

then

S>cαS1α|\partial S|>c_{\alpha}|S|^{1-\alpha}

for every SS with 1SG/21\leq |S|\leq |G|/2. This would strengthen the known lower bound for the Cheeger constant of a finite transitive graph in terms of the reciprocal of its diameter; the source gives no resolution of the conjecture.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Itai Benjamini and Gady Kozma, “A Resistance Bound via an Isoperimetric Inequality”, arXiv:math/0212322 (2012).

Solutions 0

No solutions have been posted yet.