activity
20122023
most citedTriangle-free intersection graphs of line segments with large chromatic number

67 citations · 180 across the 16 of their papers we have counts for

collaborators
Showing 2015Show all

2 papers · 1 filter

math.CO2015★ 23 cited

First-fit coloring on interval graphs has performance ratio at least 5

H. A. Kierstead, David A. Smith, W. T. Trotter

First-fit is the online graph coloring algorithm that considers vertices one at a time in some order and assigns each vertex the least positive integer not used already on a neighb…

math.CO2015★ 12 cited

Dimension and cut vertices: an application of Ramsey theory

William T. Trotter, Bartosz Walczak, Ruidong Wang

Motivated by quite recent research involving the relationship between the dimension of a poset and graph-theoretic properties of its cover graph, we show that for every ,…