Topological complexity of configuration spaces of fully articulated graphs and banana graphs

DOI10.1007/s00454-019-00105-xzbMath1475.55002arXiv1806.00659OpenAlexW2963574521WikidataQ127495374 ScholiaQ127495374MaRDI QIDQ2664107

Daniel Lütgehetmann, David Recio-Mitter

Publication date: 20 April 2021

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1806.00659

zbMATH Keywords

configuration spacesgraphstopological complexity

Mathematics Subject Classification ID

Lyusternik-Shnirel'man category of a space, topological complexity à la Farber, topological robotics (topological aspects) (55M30) Planar graphs; geometric and topological aspects of graph theory (05C10) Discriminantal varieties and configuration spaces in algebraic topology (55R80)

Related Items (4)

Relative topological complexity and configuration spaces ⋮ Farber's conjecture for planar graphs ⋮ Section problems for graph configuration spaces ⋮ Farley-Sabalka's Morse-theory model and the higher topological complexity of ordered configuration spaces on trees

Cites Work

• Unnamed Item
• Unnamed Item
• On braid groups and right-angled Artin groups
• Topological complexity of motion planning
• Topological complexity of \(n\) points on a tree
• The homology of configuration spaces of trees with loops
• Instabilities of robot motion
• Estimates for homological dimension of configuration spaces of graphs
• Motion planning in tori
• CONFIGURATION SPACES AND ROBOT MOTION PLANNING ALGORITHMS

This page was built for publication: Topological complexity of configuration spaces of fully articulated graphs and banana graphs