马可·卡杜罗；贾纳·Cslovjecsek；米夏·皮利普祖克；卡萝尔·Węgrzycki 关于轴平行段相交图的独立数。 （英语） Zbl 07746016号 J.计算。地理。 14，第1期，144-156（2023）. 摘要：我们证明了对于平面上任意（n）轴平行线段的无三角相交图，该图的独立数（α）至少为（αn/4+Omega（sqrt{n}））。我们在这个类中构造了一个满足绝对正常数（c）的图来补充这一点，这证明了我们结果的最优性。Wegner猜想表明，轴平行矩形相交图的团覆盖数可以有两倍于其独立数的界。根据我们的结果，我们表明，对于轴平行段的高度限制情况，即使假设为三角自由，Wegner猜想中的乘法常数也已经是紧的。尽管如此，对于这个类，我们还是改进了Wegner的加性项定界（\sqrt{\alpha}）。 引用于1文件 MSC公司： 68单位05 计算机图形；计算几何（数字和算法方面） PDF格式BibTeX公司 XML格式引用 \textit{M.Caoduro}等人，《计算杂志》。地理。14，编号1，144--156（2023；Zbl 07746016） 全文： arXiv公司 链接