加载中…
We prove that for any triangle-free intersection graph of axis-parallel segments in the plane, the independence number of this graph is at least . We complement this with a construction of a graph in this class satisfying for an absolute constant , which demonstrates the optimality of our result.

生成讲解博客的中文版本

生成AI智能校验的中文版本