William T. Trotter

120 papers A* 1A 1Journal 113Unranked 3
YearRankTypeTitle / Venue / Authors
2025 J jnl
Cube Height, Cube Width and Related Extremal Problems for Posets.
CoRR
Paul Bastide, Jedrzej Hodor, Hoang La, William T. Trotter
2025 J jnl
Forcing the Wheel.
Order
Jedrzej Hodor, William T. Trotter
2024 J jnl
Concepts of Dimension for Convex Geometries.
SIAM J. Discret. Math.
Kolja Knauer, William T. Trotter
2024 J jnl
Dimension is polynomial in height for posets with planar cover graphs.
J. Comb. Theory B
Jakub Kozik, Piotr Micek, William T. Trotter
2023 J jnl
Concepts of Dimension for Convex Geometries.
CoRR
Kolja Knauer, William T. Trotter
2022 J jnl
Boolean dimension and dim-boundedness: Planar cover graph with a zero.
CoRR
Piotr Micek, Heather C. Smith Blake, William T. Trotter
2021 J jnl
Fractional Local Dimension.
Order
Heather C. Smith, William T. Trotter
2021 J jnl
Planar Posets that are Accessible from Below Have Dimension at Most 6.
Order
Csaba Biró, Bartlomiej Bosek, Heather C. Smith, William T. Trotter, Ruidong Wang, Stephen J. Young
2020 J jnl
Boolean Dimension, Components and Blocks.
Order
Tamás Mészáros, Piotr Micek, William T. Trotter
2020 J jnl
Comparing Dushnik-Miller Dimension, Boolean Dimension and Local Dimension.
Order
Fidel Barrera-Cruz, Thomas Prag, Heather C. Smith, Libby Taylor, William T. Trotter
2020 J jnl
Local Dimension is Unbounded for Planar Posets.
Electron. J. Comb.
Bartlomiej Bosek, Jaroslaw Grytczuk, William T. Trotter
2019 J jnl
Dimension is polynomial in height for posets with planar cover graphs.
CoRR
Jakub Kozik, Piotr Micek, William T. Trotter
2019 J jnl
Dimension of posets with planar cover graphs excluding two long incomparable chains.
J. Comb. Theory A
David M. Howard, Noah Streib, William T. Trotter, Bartosz Walczak, Ruidong Wang
2019 J jnl
Separating tree-chromatic number from path-chromatic number.
J. Comb. Theory B
Fidel Barrera-Cruz, Stefan Felsner, Tamás Mészáros, Piotr Micek, Heather C. Smith, Libby Taylor, William T. Trotter
2019 J jnl
The Graph of Critical Pairs of a Crown.
Order
Fidel Barrera-Cruz, Rebecca E. Garcia, Pamela E. Harris, Bethany Kubik, Heather C. Smith, Shannon Talbott, Libby Taylor, William T. Trotter
2018 J jnl
Burling Graphs, Chromatic Number, and Orthogonal Tree-Decompositions.
Electron. J. Comb.
Stefan Felsner, Gwenaël Joret, Piotr Micek, William T. Trotter, Veit Wiechert
2017 J jnl
Boolean Dimension and Local Dimension.
Electron. Notes Discret. Math.
William T. Trotter, Bartosz Walczak
2017 J jnl
Boolean dimension and local dimension.
CoRR
William T. Trotter, Bartosz Walczak
2017 J jnl
Burling graphs, chromatic number, and orthogonal tree-decompositions.
Electron. Notes Discret. Math.
Stefan Felsner, Gwenaël Joret, Piotr Micek, William T. Trotter, Veit Wiechert
2017 J jnl
Local Dimension is Unbounded for Planar Posets.
CoRR
Bartlomiej Bosek, Jaroslaw Grytczuk, William T. Trotter
2017 J jnl
On the Dimension of Posets with Cover Graphs of Treewidth 2.
Order
Gwenaël Joret, Piotr Micek, William T. Trotter, Ruidong Wang, Veit Wiechert
2016 J jnl
Dimension and Matchings in Comparability and Incomparability Graphs.
Order
William T. Trotter, Ruidong Wang
2016 J jnl
First-fit coloring on interval graphs has performance ratio at least 5.
Eur. J. Comb.
Hal A. Kierstead, David A. Smith, William T. Trotter
2016 J jnl
Forcing Posets with Large Dimension to Contain Large Standard Examples.
Graphs Comb.
Csaba Biró, Peter Hamburger, Attila Pór, William T. Trotter
2016 J jnl
Planar Posets, Dimension, Breadth and the Number of Minimal Elements.
Order
William T. Trotter, Ruidong Wang
2016 J jnl
Posets and VPG Graphs.
Order
Elad Cohen, Martin Charles Golumbic, William T. Trotter, Ruidong Wang
2016 J jnl
The dimension of posets with planar cover graphs excluding two long incomparable chains.
CoRR
David M. Howard, Noah Streib, William T. Trotter, Bartosz Walczak, Ruidong Wang
2016 J jnl
Tree-width and dimension.
Comb.
Gwenaël Joret, Piotr Micek, Kevin G. Milans, William T. Trotter, Bartosz Walczak, Ruidong Wang
2015 J jnl
Dimension and cut vertices: an application of Ramsey theory.
CoRR
William T. Trotter, Bartosz Walczak, Ruidong Wang
2015 J jnl
The Dimension of Posets with Planar Cover Graphs.
Graphs Comb.
Stefan Felsner, William T. Trotter, Veit Wiechert
2014 J jnl
An extremal problem on crossing vectors.
J. Comb. Theory A
Michal Lason, Piotr Micek, Noah Streib, William T. Trotter, Bartosz Walczak
2014 J jnl
Dimension and height for posets with planar cover graphs.
Eur. J. Comb.
Noah Streib, William T. Trotter
2014 J jnl
Hamiltonian Cycles and Symmetric Chains in Boolean Lattices.
Graphs Comb.
Noah Streib, William T. Trotter
2014 J jnl
Incidence Posets and Cover Graphs.
Order
William T. Trotter, Ruidong Wang
2014 J jnl
Triangle-free intersection graphs of line segments with large chromatic number.
J. Comb. Theory B
Arkadiusz Pawlik, Jakub Kozik, Tomasz Krawczyk, Michal Lason, Piotr Micek, William T. Trotter, Bartosz Walczak
2013 — ch.
Applications of the Probabilistic Method to Partially Ordered Sets.
The Mathematics of Paul Erdős II
William T. Trotter
2013 J jnl
On-Line Dimension for Posets Excluding Two Long Incomparable Chains.
Order
Stefan Felsner, Tomasz Krawczyk, William T. Trotter
2013 J jnl
Tree-Width and Dimension
CoRR
Gwenaël Joret, Piotr Micek, Kevin G. Milans, William T. Trotter, Bartosz Walczak, Ruidong Wang
2013 J jnl
Triangle-Free Geometric Intersection Graphs with Large Chromatic Number.
Discret. Comput. Geom.
Arkadiusz Pawlik, Jakub Kozik, Tomasz Krawczyk, Michal Lason, Piotr Micek, William T. Trotter, Bartosz Walczak
2012 J jnl
An extremal problem on crossing vectors
CoRR
Michal Lason, Piotr Micek, Noah Streib, William T. Trotter, Bartosz Walczak
2012 J jnl
Triangle-free geometric intersection graphs with large chromatic number
CoRR
Arkadiusz Pawlik, Jakub Kozik, Tomasz Krawczyk, Michal Lason, Piotr Micek, William T. Trotter, Bartosz Walczak
2012 J jnl
Triangle-free intersection graphs of line segments with large chromatic number
CoRR
Arkadiusz Pawlik, Jakub Kozik, Tomasz Krawczyk, Michal Lason, Piotr Micek, William T. Trotter, Bartosz Walczak
2011 J jnl
A combinatorial approach to height sequences in finite partially ordered sets.
Discret. Math.
Csaba Biró, William T. Trotter
2011 J jnl
Dimension and Height for Posets with Planar Cover Graphs.
Electron. Notes Discret. Math.
Noah Streib, William T. Trotter
2010 J jnl
Adjacency posets of planar graphs.
Discret. Math.
Stefan Felsner, Ching Man Li, William T. Trotter
2010 J jnl
Intersection Graphs of Pseudosegments: Chordal Graphs.
J. Graph Algorithms Appl.
Cornelia Dangelmayr, Stefan Felsner, William T. Trotter
2010 J jnl
Interval partitions and Stanley depth.
J. Comb. Theory A
Csaba Biró, David M. Howard, Mitchel T. Keller, William T. Trotter, Stephen J. Young
2010 J jnl
On the size of maximal antichains and the number of pairwise disjoint maximal chains.
Discret. Math.
David M. Howard, William T. Trotter
2010 J jnl
Segment Orders.
Discret. Comput. Geom.
Csaba Biró, William T. Trotter
2007 J jnl
Bar k-Visibility Graphs.
J. Graph Algorithms Appl.
Alice M. Dean, William S. Evans, Ellen Gethner, Joshua D. Laison, Mohammad Ali Safari, William T. Trotter
2005 A conf
Bar
GD
Alice M. Dean, William S. Evans, Ellen Gethner, Joshua D. Laison, Mohammad Ali Safari, William T. Trotter
2005 J jnl
Posets and planar graphs.
J. Graph Theory
Stefan Felsner, William T. Trotter
2002 J jnl
A Note on Graph Pebbling.
Graphs Comb.
Andrzej Czygrinow, Glenn Hurlbert, Hal A. Kierstead, William T. Trotter
2002 J jnl
A combinatorial approach to correlation inequalities.
Discret. Math.
Graham R. Brightwell, William T. Trotter
2002 J jnl
Containment orders for similar ellipses with a common center.
Discret. Math.
Peter C. Fishburn, William T. Trotter
2001 J jnl
Competitive Colorings of Oriented Graphs.
Electron. J. Comb.
Henry A. Kierstead, William T. Trotter
2001 J jnl
Spanning Trees of Bounded Degree.
Electron. J. Comb.
Andrzej Czygrinow, Genghua Fan, Glenn Hurlbert, Henry A. Kierstead, William T. Trotter
2000 J jnl
Dimension, Graph and Hypergraph Coloring.
Order
Stefan Felsner, William T. Trotter
2000 J jnl
Interval orders and dimension.
Discret. Math.
Henry A. Kierstead, William T. Trotter
1999 J jnl
Combinatorial Aspects of Interval Orders and Interval Graphs.
Electron. Notes Discret. Math.
William T. Trotter
1999 J jnl
Editorial.
Discret. Math.
William T. Trotter
1999 J jnl
Finite three dimensional partial orders which are not sphere orders.
Discret. Math.
Stefan Felsner, Peter C. Fishburn, William T. Trotter
1999 J jnl
Split semiorders.
Discret. Math.
Peter C. Fishburn, William T. Trotter
1999 J jnl
The maximum number of edges in a graph of bounded dimension, with applications to ring theory.
Discret. Math.
Geir Agnarsson, Stefan Felsner, William T. Trotter
1998 J jnl
Ramsey Theory and Sequences of Random Variables.
Comb. Probab. Comput.
William T. Trotter, Peter Winkler
1997 — conf
Ramsey theory and partially ordered sets.
Contemporary Trends in Discrete Mathematics
William T. Trotter
1997 J jnl
The Order Dimension of Planar Maps.
SIAM J. Discret. Math.
Graham R. Brightwell, William T. Trotter
1995 J jnl
Colorings of diagrams of interval orders and alpha-sequences of sets.
Discret. Math.
Stefan Felsner, William T. Trotter
1995 J jnl
On-Line and First-Fit Coloring of Graphs That Do Not Induce P
SIAM J. Discret. Math.
Henry A. Kierstead, Stephen G. Penrice, William T. Trotter
1994 J jnl
On the fractional dimension of partially ordered sets.
Discret. Math.
Stefan Felsner, William T. Trotter
1994 J jnl
On the poset of all posets on n elements.
Discret. Appl. Math.
Richard A. Brualdi, Hyung Chan Jung, William T. Trotter
1994 J jnl
On-Line Coloring and Recursive Graph Theory.
SIAM J. Discret. Math.
Henry A. Kierstead, Stephen G. Penrice, William T. Trotter
1993 J jnl
Critically indecomposable partially ordered sets, graphs, tournaments and other binary relational structures.
Discret. Math.
James H. Schmerl, William T. Trotter
1993 J jnl
Induced matchings in cubic graphs.
J. Graph Theory
Peter Horák, He Qing, William T. Trotter
1993 — ed.
Planar Graphs, Proceedings of a DIMACS Workshop, New Brunswick, New Jersey, USA, November 18-21, 1991
Planar Graphs
William T. Trotter
1993 J jnl
The Order Dimension of Convex Polytopes.
SIAM J. Discret. Math.
Graham R. Brightwell, William T. Trotter
1992 J jnl
Colorful induced subgraphs.
Discret. Math.
Hal A. Kierstead, William T. Trotter
1992 J jnl
Dimensions of hypergraphs.
J. Comb. Theory B
Peter C. Fishburn, William T. Trotter
1992 J jnl
Large regular graphs with no induced 2
Graphs Comb.
Madeleine Paoli, G. W. Peck, William T. Trotter, Douglas B. West
1992 J jnl
Linear extensions of semiorders: a maximization problem.
Discret. Math.
Peter C. Fishburn, William T. Trotter
1992 J jnl
The Number of Different Distances Determined by a Set of Points in the Euclidean Plane.
Discret. Comput. Geom.
Fan R. K. Chung, Endre Szemerédi, William T. Trotter
1991 J jnl
Fibres and ordered set coloring.
J. Comb. Theory A
Dwight Duffus, Hal A. Kierstead, William T. Trotter
1991 — conf
On-line Graph Coloring.
On-Line Algorithms
Hal A. Kierstead, William T. Trotter
1991 — conf
Planar Graph Coloring with an Uncooperative Partner.
Planar Graphs
Hal A. Kierstead, William T. Trotter
1991 J jnl
The Dimension of Random Ordered Sets.
Random Struct. Algorithms
Paul Erdös, Henry A. Kierstead, William T. Trotter
1990 J jnl
The maximum number of edges in 2K
Discret. Math.
Fan R. K. Chung, András Gyárfás, Zsolt Tuza, William T. Trotter
1989 J jnl
An on-line graph coloring algorithm with sublinear performance ratio.
Discret. Math.
László Lovász, Michael E. Saks, William T. Trotter
1988 J jnl
Threshold tolerance graphs.
J. Graph Theory
Clyde L. Monma, Bruce A. Reed, William T. Trotter
1987 J jnl
A Ramsey theoretic problem for finite ordered sets.
Discret. Math.
Hal A. Kierstead, William T. Trotter
1987 J jnl
A note on ranking functions.
Discret. Math.
Vojtech Rödl, William T. Trotter
1987 J jnl
Poset boxicity of graphs.
Discret. Math.
William T. Trotter, Douglas B. West
1985 J jnl
The dimension of the Cartesian product of partial orders.
Discret. Math.
William T. Trotter
1984 J jnl
A Sperner Theorem on Unrelated Chains of Subsets.
J. Comb. Theory A
Jerrold R. Griggs, Jürgen Stahl, William T. Trotter
1984 J jnl
On coloring graphs with locally small chromatic number.
Comb.
Henry A. Kierstead, Endre Szemerédi, William T. Trotter
1984 J jnl
Regressions and monotone chains: a ramsey - type extermal problem for partial orders.
Comb.
Douglas B. West, William T. Trotter, G. W. Peck, Peter W. Shor
1984 J jnl
The interval number of a complete multipartite graph.
Discret. Appl. Math.
Laurie B. Hopkins, William T. Trotter, Douglas B. West
1984 J jnl
Tolerance graphs.
Discret. Appl. Math.
Martin Charles Golumbic, Clyde L. Monma, William T. Trotter
1983 J jnl
A Combinatorial Distinction Between the Euclidean and Projective Planes.
Eur. J. Comb.
Endre Szemerédi, William T. Trotter
1983 J jnl
Extremal problems in discrete geometry.
Comb.
Endre Szemerédi, William T. Trotter
1983 A* conf
On Determinism versus Non-Determinism and Related Problems (Preliminary Version)
FOCS
Wolfgang J. Paul, Nicholas Pippenger, Endre Szemerédi, William T. Trotter
1983 J jnl
The Ramsey number of a graph with bounded maximum degree.
J. Comb. Theory B
C. Chvatál, Vojtech Rödl, Endre Szemerédi, William T. Trotter
1982 J jnl
A combinatorial problem involving graphs and matrices.
Discret. Math.
William T. Trotter, Ted R. Monroe
1981 J jnl
Stacks and splits of partially ordered sets.
Discret. Math.
William T. Trotter
1980 J jnl
A generalization of Turán's theorem to directed graphs.
Discret. Math.
Stephen B. Maurer, Issie Rabinovich, William T. Trotter
1980 J jnl
Large minimal realizers of a partial order II.
Discret. Math.
Stephen B. Maurer, I. Rabinovitch, William T. Trotter
1979 J jnl
A characterization of robert's inequality for boxicity.
Discret. Math.
William T. Trotter
1979 J jnl
On double and multiple interval graphs.
J. Graph Theory
William T. Trotter, Frank Harary
1978 J jnl
When the cartesian product of directed cycles is Hamiltonian.
J. Graph Theory
William T. Trotter, Paul Erdös
1977 J jnl
The dimension of planar posets.
J. Comb. Theory B
William T. Trotter, John I. Moore Jr.
1976 J jnl
A Bound on the Dimension of Interval Orders.
J. Comb. Theory A
Kenneth P. Bogart, Issie Rabinovich, William T. Trotter
1976 J jnl
A Forbidden Subposet Characterization of an Order-Dimension Inequality.
Math. Syst. Theory
William T. Trotter
1976 J jnl
A Generalization of Hiraguchi's: Inequality for Posets.
J. Comb. Theory A
William T. Trotter
1976 J jnl
Characterization problems for graphs, partially ordered sets, lattices, and families of sets.
Discret. Math.
William T. Trotter, John I. Moore Jr.
1976 J jnl
Maximal dimensional partially ordered sets III: a characterization of Hiraguchi's inequality for interval dimension.
Discret. Math.
William T. Trotter, Kenneth P. Bogart
1976 J jnl
On the complexity of posets.
Discret. Math.
William T. Trotter, Kenneth P. Bogart
1976 J jnl
Some theorems on graphs and posets.
Discret. Math.
William T. Trotter, John I. Moore Jr.
1975 J jnl
Embedding finite posets in cubes.
Discret. Math.
William T. Trotter
1974 J jnl
Dimension of the crown S
Discret. Math.
William T. Trotter
1974 J jnl
Irreducible Posets with Large Height Exist.
J. Comb. Theory A
William T. Trotter
1973 J jnl
Maximal dimensional partially ordered sets II. characterization of 2n-element posets with dimension n.
Discret. Math.
Kenneth P. Bogart, William T. Trotter