A note on the cross-index of a complete graph based on a linear tree

Yusuke Gokan, Hayato Katsumata, Katsuya Nakajima +2

In this paper it is shown that a complete graph with $n$ vertices has an optimal diagram, i.e., a diagram whose crossing number equals the value of Guy's formula, with a free maxim…