arXiv · 2010.13530
Farber's conjecture for planar graphs
Abstract
We prove that the ordered configuration spaces of planar graphs have the highest possible topological complexity generically, as predicted by a conjecture of Farber. Our argument establishes the same generic maximality for all higher topological complexities. We include some discussion of the non-planar case, demonstrating that the standard approach to the conjecture fails at a fundamental level.
Explore related subjects
Keep this discovery
Ben Knudsen. 2020-10-26. Farber's conjecture for planar graphs. https://arxiv.org/abs/2010.13530
Cite the original work for its findings. Save a collection to share your selection of sources.