### Current browse context:

math.CO

### Change to browse by:

### References & Citations

# Mathematics > Combinatorics

# Title: Triangle-free geometric intersection graphs with no large independent sets

(Submitted on 1 Apr 2014 (v1), last revised 26 Dec 2014 (this version, v2))

Abstract: 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.

## Submission history

From: Bartosz Walczak [view email]**[v1]**Tue, 1 Apr 2014 09:14:25 GMT (4kb)

**[v2]**Fri, 26 Dec 2014 12:52:12 GMT (5kb)

Link back to: arXiv, form interface, contact.