William T. Trotter

From MaRDI portal
(Redirected from Person:792346)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Concepts of dimension for convex geometries
SIAM Journal on Discrete Mathematics
2024-06-08Paper
Dimension is polynomial in height for posets with planar cover graphs
Journal of Combinatorial Theory. Series B
2024-01-15Paper
Forcing the Wheel2023-04-17Paper
Boolean dimension and dim-boundedness: Planar cover graph with a zero2022-06-14Paper
Fractional local dimension
Order
2021-06-24Paper
Planar posets that are accessible from below have dimension at most 6
Order
2021-04-16Paper
Local dimension is unbounded for planar posets
The Electronic Journal of Combinatorics
2020-12-03Paper
Dimension for posets and chromatic number for graphs2020-11-10Paper
Comparing Dushnik-Miller dimension, Boolean dimension and local dimension
Order
2020-07-17Paper
Boolean dimension, components and blocks
Order
2020-07-17Paper
The graph of critical pairs of a crown
Order
2019-12-13Paper
Separating tree-chromatic number from path-chromatic number
Journal of Combinatorial Theory. Series B
2019-07-17Paper
Fractional Local Dimension
(available as arXiv preprint)
2019-06-13Paper
Dimension of posets with planar cover graphs excluding two long incomparable chains
Journal of Combinatorial Theory. Series A
2019-03-27Paper
Dimension and cut vertices: an application of Ramsey theory
Connections in Discrete Mathematics
2018-10-09Paper
Burling graphs, chromatic number, and orthogonal tree-decompositions
The Electronic Journal of Combinatorics
2018-02-22Paper
Boolean dimension and local dimension
(available as arXiv preprint)
2018-01-18Paper
Burling graphs, chromatic number, and orthogonal tree-decompositions
Electronic Notes in Discrete Mathematics
2018-01-18Paper
Trees and circle orders
Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
2018-01-05Paper
On the dimension of posets with cover graphs of treewidth 2
Order
2017-10-06Paper
Tree-width and dimension
Combinatorica
2017-08-25Paper
Planar posets, dimension, breadth and the number of minimal elements
Order
2016-08-24Paper
Forcing posets with large dimension to contain large standard examples
Graphs and Combinatorics
2016-06-09Paper
Posets and VPG graphs
Order
2016-03-02Paper
Dimension and matchings in comparability and incomparability graphs.
Order
2016-03-02Paper
First-fit coloring on interval graphs has performance ratio at least 5
European Journal of Combinatorics
2015-09-30Paper
The dimension of posets with planar cover graphs.
Graphs and Combinatorics
2015-07-20Paper
Hamiltonian cycles and symmetric chains in Boolean lattices.
Graphs and Combinatorics
2015-01-20Paper
An extremal problem on crossing vectors.
Journal of Combinatorial Theory. Series A
2014-10-07Paper
Triangle-free intersection graphs of line segments with large chromatic number
Journal of Combinatorial Theory. Series B
2014-08-27Paper
Incidence posets and cover graphs
Order
2014-08-01Paper
Dimension and height for posets with planar cover graphs.
European Journal of Combinatorics
2014-07-29Paper
Triangle-free geometric intersection graphs with large chromatic number
Discrete & Computational Geometry
2013-11-06Paper
Dimension and height for posets with planar cover graphs2013-11-01Paper
On-line dimension for posets excluding two long incomparable chains
Order
2013-03-20Paper
A combinatorial approach to height sequences in finite partially ordered sets
Discrete Mathematics
2011-03-08Paper
Online linear discrepancy of partially ordered sets2011-02-18Paper
Intersection graphs of pseudosegments: chordal graphs
Journal of Graph Algorithms and Applications
2011-02-16Paper
On the size of maximal antichains and the number of pairwise disjoint maximal chains
Discrete Mathematics
2010-10-19Paper
Adjacency posets of planar graphs
Discrete Mathematics
2010-04-27Paper
Interval partitions and Stanley depth
Journal of Combinatorial Theory. Series A
2010-04-21Paper
Segment orders
Discrete & Computational Geometry
2010-04-12Paper
Bar k-Visibility Graphs
Journal of Graph Algorithms and Applications
2009-01-19Paper
Bar k-Visibility Graphs
Journal of Graph Algorithms and Applications
2009-01-19Paper
Graph Drawing
Lecture Notes in Computer Science
2006-11-13Paper
Posets and planar graphs
Journal of Graph Theory
2005-08-29Paper
Containment orders for similar ellipses with a common center
Discrete Mathematics
2002-12-02Paper
A combinatorial approach to correlation inequalities
Discrete Mathematics
2002-12-02Paper
On-Line Partitioning of Partially Ordered Sets2002-10-17Paper
A note on graph pebbling
Graphs and Combinatorics
2002-07-29Paper
Spanning trees of bounded degree
The Electronic Journal of Combinatorics
2001-12-11Paper
Spanning trees of bounded degree
The Electronic Journal of Combinatorics
2001-12-11Paper
Competitive colorings of oriented graphs
The Electronic Journal of Combinatorics
2001-10-16Paper
Competitive colorings of oriented graphs
The Electronic Journal of Combinatorics
2001-10-16Paper
Dimension, graph and hypergraph coloring
Order
2001-09-12Paper
Finite three-dimensional partial orders which are not sphere orders
Discrete Mathematics
2000-07-27Paper
The maximum number of edges in a graph of bounded dimension, with applications to ring theory
Discrete Mathematics
2000-05-18Paper
Interval orders and dimension
Discrete Mathematics
2000-03-21Paper
scientific article; zbMATH DE number 1341925 (Why is no real title available?)1999-11-21Paper
Geometric containment orders: A survey
Order
1999-09-07Paper
Split semiorders
Discrete Mathematics
1999-08-03Paper
Ramsey Theory and Sequences of Random Variables
Combinatorics, Probability and Computing
1999-04-23Paper
Dimensions of split semiorders
Order
1999-01-19Paper
scientific article; zbMATH DE number 1161251 (Why is no real title available?)1998-12-10Paper
The Order Dimension of Planar Maps
SIAM Journal on Discrete Mathematics
1998-02-09Paper
scientific article; zbMATH DE number 1057882 (Why is no real title available?)1997-12-08Paper
scientific article; zbMATH DE number 970805 (Why is no real title available?)1997-03-11Paper
scientific article; zbMATH DE number 863477 (Why is no real title available?)1996-07-16Paper
Balancing pairs and the cross product conjecture
Order
1996-06-19Paper
On-Line and First-fit Coloring of Graphs that Do Not Induce $P_5 $
SIAM Journal on Discrete Mathematics
1996-06-05Paper
Colorings of diagrams of interval orders and \(\alpha\)-sequences of sets
Discrete Mathematics
1996-05-13Paper
scientific article; zbMATH DE number 867638 (Why is no real title available?)1996-04-22Paper
On the fractional dimension of partially ordered sets
Discrete Mathematics
1995-09-11Paper
scientific article; zbMATH DE number 736305 (Why is no real title available?)1995-03-22Paper
Radius two trees specify χ‐bounded classes
Journal of Graph Theory
1995-03-20Paper
Incidence posets of trees in posets of large dimension
Order
1994-12-18Paper
Posets with large dimension and relatively few critical pairs
Order
1994-12-01Paper
The dimension of suborders of the Boolean lattice
Order
1994-11-27Paper
scientific article; zbMATH DE number 524124 (Why is no real title available?)1994-11-03Paper
scientific article; zbMATH DE number 431513 (Why is no real title available?)1994-07-24Paper
On the poset of all posets on \(n\) elements
Discrete Applied Mathematics
1994-06-08Paper
Induced matchings in cubic graphs
Journal of Graph Theory
1994-05-19Paper
On-Line Coloring and Recursive Graph Theory
SIAM Journal on Discrete Mathematics
1994-04-19Paper
scientific article; zbMATH DE number 426339 (Why is no real title available?)1994-04-13Paper
scientific article; zbMATH DE number 398953 (Why is no real title available?)1993-08-25Paper
The dimension of cycle-free orders
Order
1993-06-29Paper
Critically indecomposable partially ordered sets, graphs, tournaments and other binary relational structures
Discrete Mathematics
1993-06-29Paper
Balance theorems for height-2 posets
Order
1993-04-01Paper
Colorful induced subgraphs
Discrete Mathematics
1993-01-16Paper
Large regular graphs with no induced \(2K_ 2\)
Graphs and Combinatorics
1993-01-16Paper
Linear extensions of semiorders: A maximization problem
Discrete Mathematics
1993-01-16Paper
The Order Dimension of Convex Polytopes
SIAM Journal on Discrete Mathematics
1993-01-01Paper
scientific article; zbMATH DE number 65699 (Why is no real title available?)1992-09-27Paper
scientific article; zbMATH DE number 53952 (Why is no real title available?)1992-09-18Paper
The number of different distances determined by a set of points in the Euclidean plane
Discrete & Computational Geometry
1992-06-28Paper
Fibres and ordered set coloring
Journal of Combinatorial Theory. Series A
1992-06-26Paper
Angle orders and zeros
Order
1992-06-25Paper
The dimension of random ordered sets
Random Structures & Algorithms
1992-06-25Paper
Dimensions of hypergraphs
Journal of Combinatorial Theory. Series B
1992-01-01Paper
The maximum number of edges in \(2K_ 2\)-free graphs of bounded degree
Discrete Mathematics
1990-01-01Paper
scientific article; zbMATH DE number 4168729 (Why is no real title available?)1989-01-01Paper
The number of depth-first searches of an ordered set
Order
1989-01-01Paper
An on-line graph coloring algorithm with sublinear performance ratio
Discrete Mathematics
1989-01-01Paper
scientific article; zbMATH DE number 4085656 (Why is no real title available?)1989-01-01Paper
Threshold tolerance graphs
Journal of Graph Theory
1988-01-01Paper
scientific article; zbMATH DE number 4091559 (Why is no real title available?)1988-01-01Paper
Explicit matchings in the middle levels of the Boolean lattice
Order
1988-01-01Paper
Poset boxicity of graphs
Discrete Mathematics
1987-01-01Paper
A Ramsey theoretic problem for finite ordered sets
Discrete Mathematics
1987-01-01Paper
Regressions and monotone chains. II: the poset of integer intervals
Order
1987-01-01Paper
A note on ranking functions
Discrete Mathematics
1987-01-01Paper
Arithmetic progressions in partially ordered sets
Order
1987-01-01Paper
scientific article; zbMATH DE number 4053682 (Why is no real title available?)1986-01-01Paper
Inequalities for the greedy dimensions of ordered sets
Order
1985-01-01Paper
scientific article; zbMATH DE number 3942361 (Why is no real title available?)1985-01-01Paper
Angle orders
Order
1985-01-01Paper
The dimension of the Cartesian product of partial orders
Discrete Mathematics
1985-01-01Paper
The interval number of a complete multipartite graph
Discrete Applied Mathematics
1984-01-01Paper
Regressions and monotone chains: A Ramsey-type extremal problem for partial orders
Combinatorica
1984-01-01Paper
scientific article; zbMATH DE number 3900798 (Why is no real title available?)1984-01-01Paper
scientific article; zbMATH DE number 3891406 (Why is no real title available?)1984-01-01Paper
A theory of recursive dimension of ordered sets
Order
1984-01-01Paper
A Sperner theorem on unrelated chains of subsets
Journal of Combinatorial Theory. Series A
1984-01-01Paper
Tolerance graphs
Discrete Applied Mathematics
1984-01-01Paper
On coloring graphs with locally small chromatic number
Combinatorica
1984-01-01Paper
scientific article; zbMATH DE number 3825834 (Why is no real title available?)1983-01-01Paper
scientific article; zbMATH DE number 3823799 (Why is no real title available?)1983-01-01Paper
A combinatorial distinction between the Euclidean and projective planes
European Journal of Combinatorics
1983-01-01Paper
Extremal problems in discrete geometry
Combinatorica
1983-01-01Paper
The Ramsey number of a graph with bounded maximum degree
Journal of Combinatorial Theory. Series B
1983-01-01Paper
A combinatorial problem involving graphs and matrices
Discrete Mathematics
1982-01-01Paper
Stacks and splits of partially ordered sets
Discrete Mathematics
1981-01-01Paper
scientific article; zbMATH DE number 3741433 (Why is no real title available?)1981-01-01Paper
scientific article; zbMATH DE number 3769624 (Why is no real title available?)1981-01-01Paper
A generalization of Turan's theorem to directed graphs
Discrete Mathematics
1980-01-01Paper
Large minimal realizers of a partial order. II
Discrete Mathematics
1980-01-01Paper
scientific article; zbMATH DE number 3739601 (Why is no real title available?)1980-01-01Paper
On double and multiple interval graphs
Journal of Graph Theory
1979-01-01Paper
A characterization of Robert's inequality for boxicity
Discrete Mathematics
1979-01-01Paper
When the cartesian product of directed cycles is Hamiltonian
Journal of Graph Theory
1978-01-01Paper
scientific article; zbMATH DE number 3672353 (Why is no real title available?)1978-01-01Paper
scientific article; zbMATH DE number 3585462 (Why is no real title available?)1978-01-01Paper
The Dimension of a Comparability Graph1977-01-01Paper
Characterization problems for graphs, partially ordered sets, lattices, and families of sets
Discrete Mathematics
1977-01-01Paper
The dimension of planar posets
Journal of Combinatorial Theory. Series B
1977-01-01Paper
scientific article; zbMATH DE number 3643269 (Why is no real title available?)1977-01-01Paper
A forbidden subposet characterization of an order — dimension inequality
Mathematical Systems Theory
1976-01-01Paper
Maximal dimensional partially ordered sets. III: A characterization of Hiraguchi's inequality for interval dimension
Discrete Mathematics
1976-01-01Paper
A bound on the dimension of interval orders
Journal of Combinatorial Theory. Series A
1976-01-01Paper
Some theorems on graphs and posets
Discrete Mathematics
1976-01-01Paper
A generalization of Hiraguchi's: Inequality for posets
Journal of Combinatorial Theory. Series A
1976-01-01Paper
On the complexity of posets
Discrete Mathematics
1976-01-01Paper
A Note on Dilworth's Embedding Theorem
Proceedings of the American Mathematical Society
1975-01-01Paper
Inequalities in Dimension Theory for Posets1975-01-01Paper
Embedding finite posets in cubes
Discrete Mathematics
1975-01-01Paper
Irreducible posets with large height exist
Journal of Combinatorial Theory. Series A
1974-01-01Paper
Dimension of the crown \(S^k_n\)
Discrete Mathematics
1974-01-01Paper
Maximal dimensional partially ordered sets. II: Characterization of 2n- element posets with dimension n
Discrete Mathematics
1973-01-01Paper
A decomposition theorem for collections of universal subcontinua
Colloquium Mathematicum
1971-01-01Paper
Characterization of the Finite Partition Property for a Collection of Universal Subcontinua1970-01-01Paper
Concepts of Dimension for Convex Geometries
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: William T. Trotter