轴平行线段交图的独立数
组合数学
2022-05-31 v1 计算几何
离散数学
摘要
我们证明,对于平面上任意 条轴平行线段的无三角形交图,该图的独立数 满足 。我们辅以该类图中满足 ( 为绝对常数)的图构造,这表明了我们的结果是最优的。
引用
@article{arxiv.2205.15189,
title = {Independence number of intersection graphs of axis-parallel segments},
author = {Marco Caoduro and Jana Cslovjecsek and Michał Pilipczuk and Karol Węgrzycki},
journal= {arXiv preprint arXiv:2205.15189},
year = {2022}
}
备注
10 pages and 3 figures