The asymptotic-dimension conjecture for bounded sphere dimension
The asymptotic-dimension conjecture for bounded sphere dimension
Let be an integer, and consider the class of graphs whose sphere dimension is at most . Asymptotic-dimension conjecture. This class has asymptotic dimension at most .
The bound would be tight because the hypercubic lattice has both asymptotic dimension and sphere dimension equal to . The conjecture is known for and , and an improved general upper bound of is known; the asserted bound remains open for general .
Sources & referencesView supporting material
Primary source
James Davies, Agelos Georgakopoulos, Meike Hatzel and Rose McCarty, “Strongly sublinear separators and bounded asymptotic dimension for sphere intersection graphs”, arXiv:2504.00932 (2025).
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
Sign in to submit a solution.
No solutions have been posted yet.