8 citations · 14 across the 2 of their papers we have counts for
2 papers
math.CO2014★ 8 cited
Triangle-free geometric intersection graphs with no large independent sets
Bartosz Walczak
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 tota…
cs.DS2012★ 6 cited
Extending partial representations of function graphs and permutation graphs
Pavel Klavík, Jan Kratochvíl, Tomasz Krawczyk +1
Function graphs are graphs representable by intersections of continuous real-valued functions on the interval [0,1] and are known to be exactly the complements of comparability gra…