加载中…
Let be a generic set of points in the plane, and let be a coloring of in two colors. We are interested in the number of crossings between the minimum spanning trees (MSTs) of and , denoted by . We define the \emph{bicolored MST crossing number} of , denoted by , as . We prove a linear upper bound for when is generic. If is dense or in convex position, we provide linear lower bounds. Lastly, if is chosen uniformly at random from the unit square and is colored uniformly at random, we prove that the expected value of is linear.

生成讲解博客的中文版本

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