Инварианты групп и метрических пространств, связанные с задачей коммивояжера (по совместной работе с И.Митрофановым)

Алгоритм Бартольди и Плацмана основан на заполняющих пространство кривых и дает оценку для универсальной задачи коммивояжера на плоскости. Мы определяем и изучаем инварианты пространств, связанные с этой задачей, и показываем их связь с асимптотическими инвариантами метрических пространств и групп. Мы обсуждаем класс виртуально свободных групп, пространств с удвоением (включающий абелевы группы) и гиперболические пространства.