Current browse context:
math.CO
Change to browse by:
References & Citations
Mathematics > Combinatorics
Title: Triangle-free geometric intersection graphs with no big independent sets
(Submitted on 1 Apr 2014 (this version), latest version 26 Dec 2014 (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.