平面图数量的新性质

我们探索了多种技术以计数可嵌入平面点集的直线边无交叉图的数量。特别地，我们推导了具有 $m+1$ 条边的此类图的数量与具有 $m$ 条边的图的数量之比的下界。我们展示了该界限的相对较小改进将如何改善关于具有给定边数的平面图数量的现有界限。此外，我们利用跨图充电方案推导了当点集具有较少极值点时此类图数量的下界。