图障碍数的下界

给定图 $G$，$G$ 的一个\em 障碍表示\em 是平面上表示 $G$ 的顶点的一组点，连同一组连通障碍，使得 $G$ 的两个顶点由一条边连接当且仅当对应的点可以由一条避开所有障碍的线段连接。$G$ 的\em 障碍数\em 是 $G$ 的障碍表示中障碍的最小数目。本文证明了存在具有 $n$ 个顶点且障碍数至少为 $\Omega({n}/{\log n})$ 的图。