加载中…
A conjecture of Richter and Salazar about graphs that are critical for a fixed crossing number is that they have bounded bandwidth. A weaker well-known conjecture of Richter is that their maximum degree is bounded in terms of . In this note we disprove these conjectures for every , by providing examples of -crossing-critical graphs with arbitrarily large maximum degree.

生成讲解博客的中文版本

生成AI智能校验的中文版本