William T. Trotter

Publication Activity (10 Years)

Years Active: 1973-2024
Publications (10 Years): 26

Top Venues

Order

CoRR

Graphs Comb.

J. Comb. Theory, Ser. B

Publications

Jakub Kozik, Piotr Micek, William T. Trotter
Dimension is polynomial in height for posets with planar cover graphs. J. Comb. Theory, Ser. B 165 (2024)
Kolja Knauer, William T. Trotter
Concepts of Dimension for Convex Geometries. SIAM J. Discret. Math. 38 (2) (2024)
Kolja Knauer, William T. Trotter
Concepts of Dimension for Convex Geometries. CoRR (2023)
Piotr Micek, Heather C. Smith Blake, William T. Trotter
Boolean dimension and dim-boundedness: Planar cover graph with a zero. CoRR (2022)
Heather C. Smith, William T. Trotter
Fractional Local Dimension. Order 38 (2) (2021)
Csaba Biró, Bartlomiej Bosek, Heather C. Smith, William T. Trotter, Ruidong Wang, Stephen J. Young
Planar Posets that are Accessible from Below Have Dimension at Most 6. Order 38 (1) (2021)
Fidel Barrera-Cruz, Thomas Prag, Heather C. Smith, Libby Taylor, William T. Trotter
Comparing Dushnik-Miller Dimension, Boolean Dimension and Local Dimension. Order 37 (2) (2020)
Bartlomiej Bosek, Jaroslaw Grytczuk, William T. Trotter
Local Dimension is Unbounded for Planar Posets. Electron. J. Comb. 27 (4) (2020)
Tamás Mészáros, Piotr Micek, William T. Trotter
Boolean Dimension, Components and Blocks. Order 37 (2) (2020)
Jakub Kozik, Piotr Micek, William T. Trotter
Dimension is polynomial in height for posets with planar cover graphs. CoRR (2019)
Fidel Barrera-Cruz, Stefan Felsner, Tamás Mészáros, Piotr Micek, Heather C. Smith, Libby Taylor, William T. Trotter
Separating tree-chromatic number from path-chromatic number. J. Comb. Theory, Ser. B 138 (2019)
Fidel Barrera-Cruz, Rebecca E. Garcia, Pamela E. Harris, Bethany Kubik, Heather C. Smith, Shannon Talbott, Libby Taylor, William T. Trotter
The Graph of Critical Pairs of a Crown. Order 36 (3) (2019)
David M. Howard, Noah Streib, William T. Trotter, Bartosz Walczak, Ruidong Wang
Dimension of posets with planar cover graphs excluding two long incomparable chains. J. Comb. Theory, Ser. A 164 (2019)
Stefan Felsner, Gwenaël Joret, Piotr Micek, William T. Trotter, Veit Wiechert
Burling Graphs, Chromatic Number, and Orthogonal Tree-Decompositions. Electron. J. Comb. 25 (1) (2018)
Gwenaël Joret, Piotr Micek, William T. Trotter, Ruidong Wang, Veit Wiechert
On the Dimension of Posets with Cover Graphs of Treewidth 2. Order 34 (2) (2017)
William T. Trotter, Bartosz Walczak
Boolean dimension and local dimension. CoRR (2017)
Stefan Felsner, Gwenaël Joret, Piotr Micek, William T. Trotter, Veit Wiechert
Burling graphs, chromatic number, and orthogonal tree-decompositions. Electron. Notes Discret. Math. 61 (2017)
Bartlomiej Bosek, Jaroslaw Grytczuk, William T. Trotter
Local Dimension is Unbounded for Planar Posets. CoRR (2017)
William T. Trotter, Bartosz Walczak
Boolean Dimension and Local Dimension. Electron. Notes Discret. Math. 61 (2017)
David M. Howard, Noah Streib, William T. Trotter, Bartosz Walczak, Ruidong Wang
The dimension of posets with planar cover graphs excluding two long incomparable chains. CoRR (2016)
William T. Trotter, Ruidong Wang
Planar Posets, Dimension, Breadth and the Number of Minimal Elements. Order 33 (2) (2016)
William T. Trotter, Ruidong Wang
Dimension and Matchings in Comparability and Incomparability Graphs. Order 33 (1) (2016)
Csaba Biró, Peter Hamburger, Attila Pór, William T. Trotter
Forcing Posets with Large Dimension to Contain Large Standard Examples. Graphs Comb. 32 (3) (2016)
Gwenaël Joret, Piotr Micek, Kevin G. Milans, William T. Trotter, Bartosz Walczak, Ruidong Wang
Tree-width and dimension. Comb. 36 (4) (2016)
Elad Cohen, Martin Charles Golumbic, William T. Trotter, Ruidong Wang
Posets and VPG Graphs. Order 33 (1) (2016)
Hal A. Kierstead, David A. Smith, William T. Trotter
First-fit coloring on interval graphs has performance ratio at least 5. Eur. J. Comb. 51 (2016)
Stefan Felsner, William T. Trotter, Veit Wiechert
The Dimension of Posets with Planar Cover Graphs. Graphs Comb. 31 (4) (2015)
William T. Trotter, Bartosz Walczak, Ruidong Wang
Dimension and cut vertices: an application of Ramsey theory. CoRR (2015)
William T. Trotter, Ruidong Wang
Incidence Posets and Cover Graphs. Order 31 (2) (2014)
Michal Lason, Piotr Micek, Noah Streib, William T. Trotter, Bartosz Walczak
An extremal problem on crossing vectors. J. Comb. Theory, Ser. A 128 (2014)
Noah Streib, William T. Trotter
Hamiltonian Cycles and Symmetric Chains in Boolean Lattices. Graphs Comb. 30 (6) (2014)
Arkadiusz Pawlik, Jakub Kozik, Tomasz Krawczyk, Michal Lason, Piotr Micek, William T. Trotter, Bartosz Walczak
Triangle-free intersection graphs of line segments with large chromatic number. J. Comb. Theory, Ser. B 105 (2014)
Noah Streib, William T. Trotter
Dimension and height for posets with planar cover graphs. Eur. J. Comb. 35 (2014)
Stefan Felsner, Tomasz Krawczyk, William T. Trotter
On-Line Dimension for Posets Excluding Two Long Incomparable Chains. Order 30 (1) (2013)
Gwenaël Joret, Piotr Micek, Kevin G. Milans, William T. Trotter, Bartosz Walczak, Ruidong Wang
Tree-Width and Dimension CoRR (2013)
Arkadiusz Pawlik, Jakub Kozik, Tomasz Krawczyk, Michal Lason, Piotr Micek, William T. Trotter, Bartosz Walczak
Triangle-Free Geometric Intersection Graphs with Large Chromatic Number. Discret. Comput. Geom. 50 (3) (2013)
Arkadiusz Pawlik, Jakub Kozik, Tomasz Krawczyk, Michal Lason, Piotr Micek, William T. Trotter, Bartosz Walczak
Triangle-free intersection graphs of line segments with large chromatic number CoRR (2012)
Michal Lason, Piotr Micek, Noah Streib, William T. Trotter, Bartosz Walczak
An extremal problem on crossing vectors CoRR (2012)
Arkadiusz Pawlik, Jakub Kozik, Tomasz Krawczyk, Michal Lason, Piotr Micek, William T. Trotter, Bartosz Walczak
Triangle-free geometric intersection graphs with large chromatic number CoRR (2012)
Noah Streib, William T. Trotter
Dimension and Height for Posets with Planar Cover Graphs. Electron. Notes Discret. Math. 38 (2011)
Csaba Biró, William T. Trotter
A combinatorial approach to height sequences in finite partially ordered sets. Discret. Math. 311 (7) (2011)
Cornelia Dangelmayr, Stefan Felsner, William T. Trotter
Intersection Graphs of Pseudosegments: Chordal Graphs. J. Graph Algorithms Appl. 14 (2) (2010)
Csaba Biró, David M. Howard, Mitchel T. Keller, William T. Trotter, Stephen J. Young
Interval partitions and Stanley depth. J. Comb. Theory, Ser. A 117 (4) (2010)
David M. Howard, William T. Trotter
On the size of maximal antichains and the number of pairwise disjoint maximal chains. Discret. Math. 310 (21) (2010)
Csaba Biró, William T. Trotter
Segment Orders. Discret. Comput. Geom. 43 (3) (2010)
Stefan Felsner, Ching Man Li, William T. Trotter
Adjacency posets of planar graphs. Discret. Math. 310 (5) (2010)
Alice M. Dean, William S. Evans, Ellen Gethner, Joshua D. Laison, Mohammad Ali Safari, William T. Trotter
Bar k-Visibility Graphs. J. Graph Algorithms Appl. 11 (1) (2007)
Stefan Felsner, William T. Trotter
Posets and planar graphs. J. Graph Theory 49 (4) (2005)
Alice M. Dean, William S. Evans, Ellen Gethner, Joshua D. Laison, Mohammad Ali Safari, William T. Trotter
-Visibility Graphs: Bounds on the Number of Edges, Chromatic Number, and Thickness. Graph Drawing (2005)
Peter C. Fishburn, William T. Trotter
Containment orders for similar ellipses with a common center. Discret. Math. 256 (1-2) (2002)
Graham R. Brightwell, William T. Trotter
A combinatorial approach to correlation inequalities. Discret. Math. 257 (2-3) (2002)
Andrzej Czygrinow, Glenn Hurlbert, Hal A. Kierstead, William T. Trotter
A Note on Graph Pebbling. Graphs Comb. 18 (2) (2002)
Andrzej Czygrinow, Genghua Fan, Glenn Hurlbert, Henry A. Kierstead, William T. Trotter
Spanning Trees of Bounded Degree. Electron. J. Comb. 8 (1) (2001)
Henry A. Kierstead, William T. Trotter
Competitive Colorings of Oriented Graphs. Electron. J. Comb. 8 (2) (2001)
Stefan Felsner, William T. Trotter
Dimension, Graph and Hypergraph Coloring. Order 17 (2) (2000)
Henry A. Kierstead, William T. Trotter
Interval orders and dimension. Discret. Math. 213 (1-3) (2000)
William T. Trotter
Editorial. Discret. Math. 201 (1-3) (1999)
Peter C. Fishburn, William T. Trotter
Split semiorders. Discret. Math. 195 (1-3) (1999)
Stefan Felsner, Peter C. Fishburn, William T. Trotter
Finite three dimensional partial orders which are not sphere orders. Discret. Math. 201 (1-3) (1999)
Geir Agnarsson, Stefan Felsner, William T. Trotter
The maximum number of edges in a graph of bounded dimension, with applications to ring theory. Discret. Math. 201 (1-3) (1999)
William T. Trotter
Combinatorial Aspects of Interval Orders and Interval Graphs. Electron. Notes Discret. Math. 2 (1999)
William T. Trotter, Peter Winkler
Ramsey Theory and Sequences of Random Variables. Comb. Probab. Comput. 7 (2) (1998)
Graham R. Brightwell, William T. Trotter
The Order Dimension of Planar Maps. SIAM J. Discret. Math. 10 (4) (1997)
William T. Trotter
Ramsey theory and partially ordered sets. Contemporary Trends in Discrete Mathematics (1997)
Henry A. Kierstead, Stephen G. Penrice, William T. Trotter
. SIAM J. Discret. Math. 8 (4) (1995)
Stefan Felsner, William T. Trotter
Colorings of diagrams of interval orders and alpha-sequences of sets. Discret. Math. 144 (1-3) (1995)
Henry A. Kierstead, Stephen G. Penrice, William T. Trotter
On-Line Coloring and Recursive Graph Theory. SIAM J. Discret. Math. 7 (1) (1994)
Stefan Felsner, William T. Trotter
On the fractional dimension of partially ordered sets. Discret. Math. 136 (1-3) (1994)
Richard A. Brualdi, Hyung Chan Jung, William T. Trotter
On the poset of all posets on n elements. Discret. Appl. Math. 50 (2) (1994)
Graham R. Brightwell, William T. Trotter
The Order Dimension of Convex Polytopes. SIAM J. Discret. Math. 6 (2) (1993)
James H. Schmerl, William T. Trotter
Critically indecomposable partially ordered sets, graphs, tournaments and other binary relational structures. Discret. Math. 113 (1-3) (1993)
Peter Horák, He Qing, William T. Trotter
Induced matchings in cubic graphs. J. Graph Theory 17 (2) (1993)
Hal A. Kierstead, William T. Trotter
Colorful induced subgraphs. Discret. Math. 101 (1-3) (1992)
Madeleine Paoli, G. W. Peck, William T. Trotter, Douglas B. West
. Graphs Comb. 8 (2) (1992)
Peter C. Fishburn, William T. Trotter
Dimensions of hypergraphs. J. Comb. Theory, Ser. B 56 (2) (1992)
Fan R. K. Chung, Endre Szemerédi, William T. Trotter
The Number of Different Distances Determined by a Set of Points in the Euclidean Plane. Discret. Comput. Geom. 7 (1992)
Peter C. Fishburn, William T. Trotter
Linear extensions of semiorders: a maximization problem. Discret. Math. 103 (1) (1992)
Hal A. Kierstead, William T. Trotter
Planar Graph Coloring with an Uncooperative Partner. Planar Graphs (1991)
Paul Erdös, Henry A. Kierstead, William T. Trotter
The Dimension of Random Ordered Sets. Random Struct. Algorithms 2 (3) (1991)
Hal A. Kierstead, William T. Trotter
On-line Graph Coloring. On-Line Algorithms (1991)
Dwight Duffus, Hal A. Kierstead, William T. Trotter
Fibres and ordered set coloring. J. Comb. Theory, Ser. A 58 (1) (1991)
Fan R. K. Chung, András Gyárfás, Zsolt Tuza, William T. Trotter
-free graphs of bounded degree. Discret. Math. 81 (2) (1990)
László Lovász, Michael E. Saks, William T. Trotter
An on-line graph coloring algorithm with sublinear performance ratio. Discret. Math. 75 (1-3) (1989)
Clyde L. Monma, Bruce A. Reed, William T. Trotter
Threshold tolerance graphs. J. Graph Theory 12 (3) (1988)
William T. Trotter, Douglas B. West
Poset boxicity of graphs. Discret. Math. 64 (1) (1987)
Hal A. Kierstead, William T. Trotter
A Ramsey theoretic problem for finite ordered sets. Discret. Math. 63 (2-3) (1987)
Vojtech Rödl, William T. Trotter
A note on ranking functions. Discret. Math. 67 (3) (1987)
William T. Trotter
The dimension of the Cartesian product of partial orders. Discret. Math. 53 (1985)
Martin Charles Golumbic, Clyde L. Monma, William T. Trotter
Tolerance graphs. Discret. Appl. Math. 9 (2) (1984)
Douglas B. West, William T. Trotter, G. W. Peck, Peter W. Shor
Regressions and monotone chains: a ramsey - type extermal problem for partial orders. Comb. 4 (1) (1984)
Laurie B. Hopkins, William T. Trotter, Douglas B. West
The interval number of a complete multipartite graph. Discret. Appl. Math. 8 (2) (1984)
Jerrold R. Griggs, Jürgen Stahl, William T. Trotter
A Sperner Theorem on Unrelated Chains of Subsets. J. Comb. Theory, Ser. A 36 (1) (1984)
Henry A. Kierstead, Endre Szemerédi, William T. Trotter
On coloring graphs with locally small chromatic number. Comb. 4 (2) (1984)
Wolfgang J. Paul, Nicholas Pippenger, Endre Szemerédi, William T. Trotter
On Determinism versus Non-Determinism and Related Problems (Preliminary Version) FOCS (1983)
C. Chvatál, Vojtech Rödl, Endre Szemerédi, William T. Trotter
The Ramsey number of a graph with bounded maximum degree. J. Comb. Theory, Ser. B 34 (3) (1983)
Endre Szemerédi, William T. Trotter
A Combinatorial Distinction Between the Euclidean and Projective Planes. Eur. J. Comb. 4 (4) (1983)
Endre Szemerédi, William T. Trotter
Extremal problems in discrete geometry. Comb. 3 (3) (1983)
William T. Trotter, Ted R. Monroe
A combinatorial problem involving graphs and matrices. Discret. Math. 39 (1) (1982)
William T. Trotter
Stacks and splits of partially ordered sets. Discret. Math. 35 (1-3) (1981)
Stephen B. Maurer, I. Rabinovitch, William T. Trotter
Large minimal realizers of a partial order II. Discret. Math. 31 (3) (1980)

William T. Trotter.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

William T. Trotter