论文标题
$ k_ {m，n} $的简单图纸中的流星
Shooting Stars in Simple Drawings of $K_{m,n}$
论文作者
论文摘要
简单的图纸是图的图纸，其中两个边缘最多具有一个共同点（一个共同的端点或合适的交叉点）。这是一个空旷的问题，即我们通过证明$ k_ {m，n} $的每条简单绘图以及该图中的每个顶点$ v $的每条简单绘图，将图形包含一个扎根于$ v $的射击星，即一架飞机跨越所有边缘的飞机，其中包含所有边缘的飞机。
Simple drawings are drawings of graphs in which two edges have at most one common point (either a common endpoint, or a proper crossing). It has been an open question whether every simple drawing of a complete bipartite graph $K_{m,n}$ contains a plane spanning tree as a subdrawing. We answer this question to the positive by showing that for every simple drawing of $K_{m,n}$ and for every vertex $v$ in that drawing, the drawing contains a shooting star rooted at $v$, that is, a plane spanning tree containing all edges incident to $v$.
