摘要：存在一个立方的3-顶点连通平面二部图，其顶点数为$O(ell^3)$，而且不存在一个所有顶点都在$ell$条直线上的平面直线图。 这个结果加强了之前关于不能在少数线上绘制的图的结果，而这些图构建了更大的极大平面图。我们还发现了不能在有限条线上绘制的顶点树和立方二部级联图。
作者：David Eppstein
论文ID：1903.05256
分类：Computational Geometry
分类简称：cs.CG
提交时间：2021-12-23
PDF 下载： 英文版 中文版pdf翻译中