Triangle-Free Geometric Intersection Graphs with No Large Independent Sets
Bartosz Walczak · Discrete & Computational Geometry · 2014
It is proved that there are triangle-free intersection graphs of line segments in the plane with arbitrarily small ratio between the maximum size of an independent set and the total number of vertices.