Benjamini's thick embedding conjecture for transitive graphs

About 2 years old · traced to

Let d≥3d\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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.