Benjamini's thick embedding conjecture for transitive graphs

From papers

Let d3d\geq 3, and let YY be a locally finite, non-planar, transitive graph with separation profile nα\simeq n^\alpha for some α(0,1]\alpha \in (0,1]. A 11-thick embedding of a graph into YY is an embedding in which distinct vertices and edges are separated according to the unit-thickness condition. The volume of an embedding is measured using the graph measure, which assigns length to edges. Benjamini's conjecture. There exists a constant CC such that for every graph GG with nn vertices and maximum degree at most dd, there is a 11-thick embedding of GG into YY with volume at most Cn1/αCn^{1/\alpha}, possibly up to a factor of polylog(n)\operatorname{polylog}(n). The conjecture predicts that the separation profile gives the correct polynomial upper bound for thick embedding volumes of bounded-degree graphs into suitable transitive graphs; the supplied text gives no resolution status.

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

Or Kalifa, “Thick embeddings into the Heisenberg group and coarse wirings into groups with polynomial growth”, arXiv:2410.20956 (2024).

Solutions 0

No solutions have been posted yet.