中文

三维凸多边形侧接触表示:关于完全二部图的新结果

计算几何 2023-08-02 v1

摘要

R3\mathbb{R}^3 中以凸多边形为面的多面体曲面~C\mathcal{C} 是图~GG 的侧接触表示,如果存在 GG 的顶点与~C\mathcal{C} 的面之间的双射,使得相邻顶点的多边形恰为在~C\mathcal{C} 中共享整条公共边的多边形。我们证明 K3,8K_{3,8} 具有侧接触表示而 K3,250K_{3,250} 不具有。后一结果意味着具有侧接触表示且含 nn 个顶点的图的边数由 O(n5/3)O(n^{5/3}) 所界。

关键词

引用

@article{arxiv.2308.00380,
  title  = {Side-Contact Representations with Convex Polygons in 3D: New Results for Complete Bipartite Graphs},
  author = {André Schulz},
  journal= {arXiv preprint arXiv:2308.00380},
  year   = {2023}
}

备注

Appears in the Proceedings of the 31st International Symposium on Graph Drawing and Network Visualization (GD 2023)