William T. jun. Trotter

From MaRDI portal
Person:792346

Available identifiers

zbMath Open trotter.william-t-junWikidataQ16886198 ScholiaQ16886198MaRDI QIDQ792346

List of research outcomes

PublicationDate of PublicationType
Dimension is polynomial in height for posets with planar cover graphs2024-01-15Paper
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
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
Burling graphs, chromatic number, and orthogonal tree-decompositions2018-01-18Paper
Boolean dimension and local dimension2018-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
https://portal.mardi4nfdi.de/entity/Q28574492013-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
https://portal.mardi4nfdi.de/entity/Q30782072011-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
Containment orders for similar ellipses with a common center2002-12-02Paper
A combinatorial approach to correlation inequalities2002-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
The dimension of cycle-free orders1993-06-29Paper
Critically indecomposable partially ordered sets, graphs, tournaments and other binary relational structures1993-06-29Paper
Balance theorems for height-2 posets1993-04-01Paper
Large regular graphs with no induced \(2K_ 2\)1993-01-16Paper
Linear extensions of semiorders: A maximization problem1993-01-16Paper
Colorful induced subgraphs1993-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
https://portal.mardi4nfdi.de/entity/Q38153031989-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
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 Ramsey theoretic problem for finite ordered sets1987-01-01Paper
Regressions and monotone chains. II: the poset of integer intervals1987-01-01Paper
Arithmetic progressions in partially ordered sets1987-01-01Paper
Poset boxicity of graphs1987-01-01Paper
A note on ranking functions1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37896121986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37130671985-01-01Paper
Angle orders1985-01-01Paper
The dimension of the Cartesian product of partial orders1985-01-01Paper
Inequalities for the greedy dimensions of ordered sets1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33479161984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36792241984-01-01Paper
A Sperner theorem on unrelated chains of subsets1984-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
Tolerance graphs1984-01-01Paper
A theory of recursive dimension of ordered sets1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36711791983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36720061983-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
A combinatorial problem involving graphs and matrices1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39272761981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39505611981-01-01Paper
Stacks and splits of partially ordered sets1981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39266261980-01-01Paper
A generalization of Turan's theorem to directed graphs1980-01-01Paper
Large minimal realizers of a partial order. II1980-01-01Paper
A characterization of Robert's inequality for boxicity1979-01-01Paper
On double and multiple interval graphs1979-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
The Dimension of a Comparability Graph1977-01-01Paper
The dimension of planar posets1977-01-01Paper
Characterization problems for graphs, partially ordered sets, lattices, and families of sets1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30488421977-01-01Paper
A forbidden subposet characterization of an order — dimension inequality1976-01-01Paper
Some theorems on graphs and posets1976-01-01Paper
A generalization of Hiraguchi's: Inequality for posets1976-01-01Paper
Maximal dimensional partially ordered sets. III: A characterization of Hiraguchi's inequality for interval dimension1976-01-01Paper
On the complexity of posets1976-01-01Paper
A bound on the dimension of interval orders1976-01-01Paper
Inequalities in Dimension Theory for Posets1975-01-01Paper
A Note on Dilworth's Embedding Theorem1975-01-01Paper
Embedding finite posets in cubes1975-01-01Paper
Irreducible posets with large height exist1974-01-01Paper
Dimension of the crown \(S^k_n\)1974-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

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: William T. jun. Trotter