Lower Bounds for Electrical Reduction on Surfaces

We strengthen the connections between electrical transformations and homotopy from the planar setting---observed and studied since Steinitz---to arbitrary surfaces with punctures. As a result, we improve our earlier lower bound on the number of electrical transformations required to reduce an \(n\)-...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2019-03
Hauptverfasser:	Chang, Hsien-Chih, Cossarini, Marcos, Erickson, Jeff
Format:	Artikel
Sprache:	eng
Schlagworte:	Lower bounds Production scheduling Terminals Transformations
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!