Using an algebraic characterization of circle graphs, Bouchet proved in 1999 that if a bipartite graph $G$ is the complement of a circle graph, then $G$ is a circle graph. We give an elementary proof of this result, based on the ham sandwich theorem.

中文翻译：

---

圆图的二分补

使用圆图的代数特征，Bouchet 在 1999 年证明，如果二部图 $G$ 是圆图的补集，则 $G$ 是圆图。我们基于火腿三明治定理给出了这个结果的基本证明。