arXiv++ Combinatorics

We extend the Wirtinger number of links, an invariant originally defined by Blair, Kjuchukova, Velazquez, and Villanueva in terms of extending initial colorings of some strands of a diagram to the entire diagram, to spatial graphs. We prove that the Wirtinger number equals the bridge index of spatial graphs, and we implement an algorithm in Python which gives a more efficient way to estimate upper bounds of bridge indices. Combined with lower bounds from diagram colorings by elements from certain algebraic structures and clasping techniques, we obtain exact bridge indices for a large family of almost unknotted spatial graphs. We also show that for every possible negative Euler characteristic, there exist almost unknotted graphs of arbitrarily large bridge index.

We investigate arcs on a pair of pants and present an algorithm to compute the self-intersection number of an arc. Additionally, we establish bounds for the self-intersection number in terms of the word length. We also prove that the spectrum of self-intersection numbers of 2-low-lying arcs covers all natural numbers.