On 13-Crossing-Critical Graphs with Arbitrarily Large Degrees

Petr Hliněný, Michal Korbela

A recent result of Bokal et al. [Combinatorica, 2022] proved that the exact minimum value of c such that c-crossing-critical graphs do not have bounded maximum degree is c=13. The…