Benjamini's thick embedding conjecture for transitive graphs
Let , and let be a locally finite, non-planar, transitive graph with separation profile for some . A -thick embedding of a graph into 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 such that for every graph with vertices and maximum degree at most , there is a -thick embedding of into with volume at most , possibly up to a factor of . 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
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.