William T. Trotter

From MaRDI portal
Person:792346

Available identifiers

zbMath Open trotter.william-t-junDBLPt/WilliamTTrotterWikidataQ16886198 ScholiaQ16886198MaRDI QIDQ792346

List of research outcomes





PublicationDate of PublicationType
Concepts of dimension for convex geometries2024-06-08Paper
Dimension is polynomial in height for posets with planar cover graphs2024-01-15Paper
Forcing the Wheel2023-04-17Paper
Boolean dimension and dim-boundedness: Planar cover graph with a zero2022-06-14Paper
Fractional local dimension2021-06-24Paper
Planar posets that are accessible from below have dimension at most 62021-04-16Paper
Local dimension is unbounded for planar posets2020-12-03Paper
https://portal.mardi4nfdi.de/entity/Q51336462020-11-10Paper
Comparing Dushnik-Miller dimension, Boolean dimension and local dimension2020-07-17Paper
Boolean dimension, components and blocks2020-07-17Paper
The graph of critical pairs of a crown2019-12-13Paper
Separating tree-chromatic number from path-chromatic number2019-07-17Paper
Fractional Local Dimension2019-06-13Paper
Dimension of posets with planar cover graphs excluding two long incomparable chains2019-03-27Paper
Dimension and Cut Vertices: An Application of Ramsey Theory2018-10-09Paper
Burling graphs, chromatic number, and orthogonal tree-decompositions2018-02-22Paper
Boolean dimension and local dimension2018-01-18Paper
Burling graphs, chromatic number, and orthogonal tree-decompositions2018-01-18Paper
Trees and circle orders2018-01-05Paper
On the dimension of posets with cover graphs of treewidth 22017-10-06Paper
Tree-width and dimension2017-08-25Paper
Planar posets, dimension, breadth and the number of minimal elements2016-08-24Paper
Forcing posets with large dimension to contain large standard examples2016-06-09Paper
Posets and VPG graphs2016-03-02Paper
Dimension and matchings in comparability and incomparability graphs.2016-03-02Paper
First-fit coloring on interval graphs has performance ratio at least 52015-09-30Paper
The dimension of posets with planar cover graphs.2015-07-20Paper
Hamiltonian cycles and symmetric chains in Boolean lattices.2015-01-20Paper
An extremal problem on crossing vectors.2014-10-07Paper
Triangle-free intersection graphs of line segments with large chromatic number2014-08-27Paper
Incidence posets and cover graphs2014-08-01Paper
Dimension and height for posets with planar cover graphs.2014-07-29Paper
Triangle-free geometric intersection graphs with large chromatic number2013-11-06Paper
Dimension and height for posets with planar cover graphs2013-11-01Paper
On-line dimension for posets excluding two long incomparable chains2013-03-20Paper
A combinatorial approach to height sequences in finite partially ordered sets2011-03-08Paper
Online linear discrepancy of partially ordered sets2011-02-18Paper
Intersection graphs of pseudosegments: chordal graphs2011-02-16Paper
On the size of maximal antichains and the number of pairwise disjoint maximal chains2010-10-19Paper
Adjacency posets of planar graphs2010-04-27Paper
Interval partitions and Stanley depth2010-04-21Paper
Segment orders2010-04-12Paper
Bar k-Visibility Graphs2009-01-19Paper
Graph Drawing2006-11-13Paper
Posets and planar graphs2005-08-29Paper
A combinatorial approach to correlation inequalities2002-12-02Paper
Containment orders for similar ellipses with a common center2002-12-02Paper
On-Line Partitioning of Partially Ordered Sets2002-10-17Paper
A note on graph pebbling2002-07-29Paper
Spanning trees of bounded degree2001-12-11Paper
Competitive colorings of oriented graphs2001-10-16Paper
Dimension, graph and hypergraph coloring2001-09-12Paper
Finite three-dimensional partial orders which are not sphere orders2000-07-27Paper
The maximum number of edges in a graph of bounded dimension, with applications to ring theory2000-05-18Paper
Interval orders and dimension2000-03-21Paper
https://portal.mardi4nfdi.de/entity/Q42634871999-11-21Paper
Geometric containment orders: A survey1999-09-07Paper
Split semiorders1999-08-03Paper
Ramsey Theory and Sequences of Random Variables1999-04-23Paper
Dimensions of split semiorders1999-01-19Paper
https://portal.mardi4nfdi.de/entity/Q43932431998-12-10Paper
The Order Dimension of Planar Maps1998-02-09Paper
https://portal.mardi4nfdi.de/entity/Q43529511997-12-08Paper
https://portal.mardi4nfdi.de/entity/Q56890101997-03-11Paper
https://portal.mardi4nfdi.de/entity/Q48717561996-07-16Paper
Balancing pairs and the cross product conjecture1996-06-19Paper
On-Line and First-fit Coloring of Graphs that Do Not Induce $P_5 $1996-06-05Paper
Colorings of diagrams of interval orders and \(\alpha\)-sequences of sets1996-05-13Paper
https://portal.mardi4nfdi.de/entity/Q48737501996-04-22Paper
On the fractional dimension of partially ordered sets1995-09-11Paper
https://portal.mardi4nfdi.de/entity/Q43266491995-03-22Paper
Radius two trees specify χ‐bounded classes1995-03-20Paper
Incidence posets of trees in posets of large dimension1994-12-18Paper
Posets with large dimension and relatively few critical pairs1994-12-01Paper
The dimension of suborders of the Boolean lattice1994-11-27Paper
https://portal.mardi4nfdi.de/entity/Q42846131994-11-03Paper
https://portal.mardi4nfdi.de/entity/Q31382891994-07-24Paper
On the poset of all posets on \(n\) elements1994-06-08Paper
Induced matchings in cubic graphs1994-05-19Paper
On-Line Coloring and Recursive Graph Theory1994-04-19Paper
https://portal.mardi4nfdi.de/entity/Q31371881994-04-13Paper
https://portal.mardi4nfdi.de/entity/Q42015681993-08-25Paper
Critically indecomposable partially ordered sets, graphs, tournaments and other binary relational structures1993-06-29Paper
The dimension of cycle-free orders1993-06-29Paper
Balance theorems for height-2 posets1993-04-01Paper
Colorful induced subgraphs1993-01-16Paper
Large regular graphs with no induced \(2K_ 2\)1993-01-16Paper
Linear extensions of semiorders: A maximization problem1993-01-16Paper
The Order Dimension of Convex Polytopes1993-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40103101992-09-27Paper
https://portal.mardi4nfdi.de/entity/Q40041461992-09-18Paper
The number of different distances determined by a set of points in the Euclidean plane1992-06-28Paper
Fibres and ordered set coloring1992-06-26Paper
The dimension of random ordered sets1992-06-25Paper
Angle orders and zeros1992-06-25Paper
Dimensions of hypergraphs1992-01-01Paper
The maximum number of edges in \(2K_ 2\)-free graphs of bounded degree1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34953901989-01-01Paper
The number of depth-first searches of an ordered set1989-01-01Paper
An on-line graph coloring algorithm with sublinear performance ratio1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38153031989-01-01Paper
Threshold tolerance graphs1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38191031988-01-01Paper
Explicit matchings in the middle levels of the Boolean lattice1988-01-01Paper
A note on ranking functions1987-01-01Paper
Arithmetic progressions in partially ordered sets1987-01-01Paper
Poset boxicity of graphs1987-01-01Paper
A Ramsey theoretic problem for finite ordered sets1987-01-01Paper
Regressions and monotone chains. II: the poset of integer intervals1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37896121986-01-01Paper
The dimension of the Cartesian product of partial orders1985-01-01Paper
Angle orders1985-01-01Paper
Inequalities for the greedy dimensions of ordered sets1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37130671985-01-01Paper
A theory of recursive dimension of ordered sets1984-01-01Paper
A Sperner theorem on unrelated chains of subsets1984-01-01Paper
Tolerance graphs1984-01-01Paper
On coloring graphs with locally small chromatic number1984-01-01Paper
The interval number of a complete multipartite graph1984-01-01Paper
Regressions and monotone chains: A Ramsey-type extremal problem for partial orders1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36792241984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33479161984-01-01Paper
A combinatorial distinction between the Euclidean and projective planes1983-01-01Paper
Extremal problems in discrete geometry1983-01-01Paper
The Ramsey number of a graph with bounded maximum degree1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36720061983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36711791983-01-01Paper
A combinatorial problem involving graphs and matrices1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39505611981-01-01Paper
Stacks and splits of partially ordered sets1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39272761981-01-01Paper
A generalization of Turan's theorem to directed graphs1980-01-01Paper
Large minimal realizers of a partial order. II1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39266261980-01-01Paper
On double and multiple interval graphs1979-01-01Paper
A characterization of Robert's inequality for boxicity1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38693931978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41545771978-01-01Paper
When the cartesian product of directed cycles is Hamiltonian1978-01-01Paper
Characterization problems for graphs, partially ordered sets, lattices, and families of sets1977-01-01Paper
The dimension of planar posets1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30488421977-01-01Paper
The Dimension of a Comparability Graph1977-01-01Paper
Maximal dimensional partially ordered sets. III: A characterization of Hiraguchi's inequality for interval dimension1976-01-01Paper
A bound on the dimension of interval orders1976-01-01Paper
Some theorems on graphs and posets1976-01-01Paper
A generalization of Hiraguchi's: Inequality for posets1976-01-01Paper
On the complexity of posets1976-01-01Paper
A forbidden subposet characterization of an order — dimension inequality1976-01-01Paper
Inequalities in Dimension Theory for Posets1975-01-01Paper
Embedding finite posets in cubes1975-01-01Paper
A Note on Dilworth's Embedding Theorem1975-01-01Paper
Dimension of the crown \(S^k_n\)1974-01-01Paper
Irreducible posets with large height exist1974-01-01Paper
Maximal dimensional partially ordered sets. II: Characterization of 2n- element posets with dimension n1973-01-01Paper
A decomposition theorem for collections of universal subcontinua1971-01-01Paper
Characterization of the Finite Partition Property for a Collection of Universal Subcontinua1970-01-01Paper
Concepts of Dimension for Convex GeometriesN/APaper

Research outcomes over time

This page was built for person: William T. Trotter