48 citations · 110 across the 37 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
math.CO2012
Density theorems for intersection graphs of t-monotone curves
Andrew Suk
A curve γin the plane is t-monotone if its interior has at most t-1 vertical tangent points. A family of t-monotone curves F is \emph{simple} if any two members intersect at most o…
math.CO2012
Coloring intersection graphs of x-monotone curves in the plane
Andrew Suk
A class of graphs G is chi-bounded if the chromatic number of the graphs in G is bounded by some function of their clique number. We show that the class of intersection graphs of s…