The ultra-fat half-grid conjecture for quasi-transitive locally finite graphs
The ultra-fat half-grid conjecture for quasi-transitive locally finite graphs
Let be a connected, quasi-transitive, locally finite graph. An end of is thick if it contains infinitely many pairwise disjoint rays, and an ultra-fat model of the half-grid is a model of the half-grid in satisfying the ultra-fatness condition defined in the paper.
Ultra-fat half-grid conjecture. Every connected, quasi-transitive, locally finite graph with a thick end contains an ultra-fat model of the half-grid.
This assertion would suffice to extend the equivalence between the existence of a thick end, the presence of the half-grid as an ultra-fat, asymptotic, or diverging minor, and failure to be quasi-isometric to a tree from accessible graphs to all connected, quasi-transitive, locally finite graphs. Its status is not resolved in the supplied text.
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
Sandra Albrechtsen and Matthias Hamann, “A coarse Halin Grid Theorem with applications to quasi-transitive, locally finite graphs”, arXiv:2507.12973 (2026).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.