Benjamini's thick embedding conjecture for transitive graphs
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.
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
Sign in to submit a solution.
No solutions have been posted yet.