加载中…
A graph on vertices drawn in the plane such that each edge is crossed at most four times has at most edges – this result proven by Ackerman is outstanding in the literature of beyond-planar graphs with regard to its tightness and the structural complexity of the graph class. We provide a much shorter proof while at the same time relaxing the conditions on the graph and its embedding, i.e., allowing multi-edges and non-simple drawings.

生成讲解博客的中文版本

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