W. T. Trotter

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 2014Show all

2 papers · 1 filter

math.CO2014

On the dimension of posets with cover graphs of treewidth $2$

Gwenaël Joret, Piotr Micek, William T. Trotter +2

In 1977, Trotter and Moore proved that a poset has dimension at most $3$ whenever its cover graph is a forest, or equivalently, has treewidth at most $1$ . On the other hand, a well…

math.CO2014★ 1 cited

Forcing Posets with Large Dimension to Contain Large Standard Examples

Csaba Biró, Peter Hamburger, Attila Pór +1

The dimension of a poset $P$ , denoted $dim (P)$ , is the least positive integer $d$ for which $P$ is the intersection of $d$ linear extensions of $P$ . The maximum dimension of a pos…

On the dimension of posets with cover graphs of treewidth 2

Forcing Posets with Large Dimension to Contain Large Standard Examples

On the dimension of posets with cover graphs of treewidth $2$