棍状图：例子与反例
摘要：格线交点图是平面上垂直和水平线段的交叉图。当垂直线段和水平线段的底部和左端点都位于一条具有负斜率的直线上时，该图称为Stick图。Stick图的研究结果十分有限：只有少数Stick图的类别已被确定；识别Stick图仍然是一个待解问题；而构建非Stick图的示例也非常棘手。 在本文中，我们首先证明了圆图和圆弧图的补图都是Stick图。然后，我们提出了两个证明图不是Stick图的证明方式，并利用它们构建了新的非Stick图的示例。结果发现，这些非Stick图的示例以及所有已知的例子都具有长孔。因此，我们还研究了在围绕Stick图构建的类别层次结构中弦形格线交点图的位置。
作者：Irena Rusu
论文ID：2007.10773
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2022-01-27