Publication | Date of Publication | Type |
---|
Dimension is polynomial in height for posets with planar cover graphs | 2024-01-15 | Paper |
Forcing the Wheel | 2023-04-17 | Paper |
Boolean dimension and dim-boundedness: Planar cover graph with a zero | 2022-06-14 | Paper |
Fractional local dimension | 2021-06-24 | Paper |
Planar posets that are accessible from below have dimension at most 6 | 2021-04-16 | Paper |
Local dimension is unbounded for planar posets | 2020-12-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q5133646 | 2020-11-10 | Paper |
Comparing Dushnik-Miller dimension, Boolean dimension and local dimension | 2020-07-17 | Paper |
Boolean dimension, components and blocks | 2020-07-17 | Paper |
The graph of critical pairs of a crown | 2019-12-13 | Paper |
Separating tree-chromatic number from path-chromatic number | 2019-07-17 | Paper |
Fractional Local Dimension | 2019-06-13 | Paper |
Dimension of posets with planar cover graphs excluding two long incomparable chains | 2019-03-27 | Paper |
Dimension and Cut Vertices: An Application of Ramsey Theory | 2018-10-09 | Paper |
Burling graphs, chromatic number, and orthogonal tree-decompositions | 2018-02-22 | Paper |
Burling graphs, chromatic number, and orthogonal tree-decompositions | 2018-01-18 | Paper |
Boolean dimension and local dimension | 2018-01-18 | Paper |
Trees and circle orders | 2018-01-05 | Paper |
On the dimension of posets with cover graphs of treewidth 2 | 2017-10-06 | Paper |
Tree-width and dimension | 2017-08-25 | Paper |
Planar posets, dimension, breadth and the number of minimal elements | 2016-08-24 | Paper |
Forcing posets with large dimension to contain large standard examples | 2016-06-09 | Paper |
Posets and VPG graphs | 2016-03-02 | Paper |
Dimension and matchings in comparability and incomparability graphs. | 2016-03-02 | Paper |
First-fit coloring on interval graphs has performance ratio at least 5 | 2015-09-30 | Paper |
The dimension of posets with planar cover graphs. | 2015-07-20 | Paper |
Hamiltonian cycles and symmetric chains in Boolean lattices. | 2015-01-20 | Paper |
An extremal problem on crossing vectors. | 2014-10-07 | Paper |
Triangle-free intersection graphs of line segments with large chromatic number | 2014-08-27 | Paper |
Incidence posets and cover graphs | 2014-08-01 | Paper |
Dimension and height for posets with planar cover graphs. | 2014-07-29 | Paper |
Triangle-free geometric intersection graphs with large chromatic number | 2013-11-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q2857449 | 2013-11-01 | Paper |
On-line dimension for posets excluding two long incomparable chains | 2013-03-20 | Paper |
A combinatorial approach to height sequences in finite partially ordered sets | 2011-03-08 | Paper |
https://portal.mardi4nfdi.de/entity/Q3078207 | 2011-02-18 | Paper |
Intersection Graphs of Pseudosegments: Chordal Graphs | 2011-02-16 | Paper |
On the size of maximal antichains and the number of pairwise disjoint maximal chains | 2010-10-19 | Paper |
Adjacency posets of planar graphs | 2010-04-27 | Paper |
Interval partitions and Stanley depth | 2010-04-21 | Paper |
Segment orders | 2010-04-12 | Paper |
Bar k-Visibility Graphs | 2009-01-19 | Paper |
Graph Drawing | 2006-11-13 | Paper |
Posets and planar graphs | 2005-08-29 | Paper |
Containment orders for similar ellipses with a common center | 2002-12-02 | Paper |
A combinatorial approach to correlation inequalities | 2002-12-02 | Paper |
On-Line Partitioning of Partially Ordered Sets | 2002-10-17 | Paper |
A note on graph pebbling | 2002-07-29 | Paper |
Spanning trees of bounded degree | 2001-12-11 | Paper |
Competitive colorings of oriented graphs | 2001-10-16 | Paper |
Dimension, graph and hypergraph coloring | 2001-09-12 | Paper |
Finite three-dimensional partial orders which are not sphere orders | 2000-07-27 | Paper |
The maximum number of edges in a graph of bounded dimension, with applications to ring theory | 2000-05-18 | Paper |
Interval orders and dimension | 2000-03-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q4263487 | 1999-11-21 | Paper |
Geometric containment orders: A survey | 1999-09-07 | Paper |
Split semiorders | 1999-08-03 | Paper |
Ramsey Theory and Sequences of Random Variables | 1999-04-23 | Paper |
Dimensions of split semiorders | 1999-01-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q4393243 | 1998-12-10 | Paper |
The Order Dimension of Planar Maps | 1998-02-09 | Paper |
https://portal.mardi4nfdi.de/entity/Q4352951 | 1997-12-08 | Paper |
https://portal.mardi4nfdi.de/entity/Q5689010 | 1997-03-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q4871756 | 1996-07-16 | Paper |
Balancing pairs and the cross product conjecture | 1996-06-19 | Paper |
On-Line and First-fit Coloring of Graphs that Do Not Induce $P_5 $ | 1996-06-05 | Paper |
Colorings of diagrams of interval orders and \(\alpha\)-sequences of sets | 1996-05-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q4873750 | 1996-04-22 | Paper |
On the fractional dimension of partially ordered sets | 1995-09-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q4326649 | 1995-03-22 | Paper |
Radius two trees specify χ‐bounded classes | 1995-03-20 | Paper |
Incidence posets of trees in posets of large dimension | 1994-12-18 | Paper |
Posets with large dimension and relatively few critical pairs | 1994-12-01 | Paper |
The dimension of suborders of the Boolean lattice | 1994-11-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q4284613 | 1994-11-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q3138289 | 1994-07-24 | Paper |
On the poset of all posets on \(n\) elements | 1994-06-08 | Paper |
Induced matchings in cubic graphs | 1994-05-19 | Paper |
On-Line Coloring and Recursive Graph Theory | 1994-04-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q3137188 | 1994-04-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q4201568 | 1993-08-25 | Paper |
The dimension of cycle-free orders | 1993-06-29 | Paper |
Critically indecomposable partially ordered sets, graphs, tournaments and other binary relational structures | 1993-06-29 | Paper |
Balance theorems for height-2 posets | 1993-04-01 | Paper |
Large regular graphs with no induced \(2K_ 2\) | 1993-01-16 | Paper |
Linear extensions of semiorders: A maximization problem | 1993-01-16 | Paper |
Colorful induced subgraphs | 1993-01-16 | Paper |
The Order Dimension of Convex Polytopes | 1993-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4010310 | 1992-09-27 | Paper |
https://portal.mardi4nfdi.de/entity/Q4004146 | 1992-09-18 | Paper |
The number of different distances determined by a set of points in the Euclidean plane | 1992-06-28 | Paper |
Fibres and ordered set coloring | 1992-06-26 | Paper |
The dimension of random ordered sets | 1992-06-25 | Paper |
Angle orders and zeros | 1992-06-25 | Paper |
Dimensions of hypergraphs | 1992-01-01 | Paper |
The maximum number of edges in \(2K_ 2\)-free graphs of bounded degree | 1990-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3495390 | 1989-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3815303 | 1989-01-01 | Paper |
The number of depth-first searches of an ordered set | 1989-01-01 | Paper |
An on-line graph coloring algorithm with sublinear performance ratio | 1989-01-01 | Paper |
Threshold tolerance graphs | 1988-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3819103 | 1988-01-01 | Paper |
Explicit matchings in the middle levels of the Boolean lattice | 1988-01-01 | Paper |
A Ramsey theoretic problem for finite ordered sets | 1987-01-01 | Paper |
Regressions and monotone chains. II: the poset of integer intervals | 1987-01-01 | Paper |
Arithmetic progressions in partially ordered sets | 1987-01-01 | Paper |
Poset boxicity of graphs | 1987-01-01 | Paper |
A note on ranking functions | 1987-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3789612 | 1986-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3713067 | 1985-01-01 | Paper |
Angle orders | 1985-01-01 | Paper |
The dimension of the Cartesian product of partial orders | 1985-01-01 | Paper |
Inequalities for the greedy dimensions of ordered sets | 1985-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3347916 | 1984-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3679224 | 1984-01-01 | Paper |
A Sperner theorem on unrelated chains of subsets | 1984-01-01 | Paper |
On coloring graphs with locally small chromatic number | 1984-01-01 | Paper |
The interval number of a complete multipartite graph | 1984-01-01 | Paper |
Regressions and monotone chains: A Ramsey-type extremal problem for partial orders | 1984-01-01 | Paper |
Tolerance graphs | 1984-01-01 | Paper |
A theory of recursive dimension of ordered sets | 1984-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3671179 | 1983-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3672006 | 1983-01-01 | Paper |
A combinatorial distinction between the Euclidean and projective planes | 1983-01-01 | Paper |
Extremal problems in discrete geometry | 1983-01-01 | Paper |
The Ramsey number of a graph with bounded maximum degree | 1983-01-01 | Paper |
A combinatorial problem involving graphs and matrices | 1982-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3927276 | 1981-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3950561 | 1981-01-01 | Paper |
Stacks and splits of partially ordered sets | 1981-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3926626 | 1980-01-01 | Paper |
A generalization of Turan's theorem to directed graphs | 1980-01-01 | Paper |
Large minimal realizers of a partial order. II | 1980-01-01 | Paper |
A characterization of Robert's inequality for boxicity | 1979-01-01 | Paper |
On double and multiple interval graphs | 1979-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3869393 | 1978-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4154577 | 1978-01-01 | Paper |
When the cartesian product of directed cycles is Hamiltonian | 1978-01-01 | Paper |
The Dimension of a Comparability Graph | 1977-01-01 | Paper |
The dimension of planar posets | 1977-01-01 | Paper |
Characterization problems for graphs, partially ordered sets, lattices, and families of sets | 1977-01-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q3048842 | 1977-01-01 | Paper |
A forbidden subposet characterization of an order — dimension inequality | 1976-01-01 | Paper |
Some theorems on graphs and posets | 1976-01-01 | Paper |
A generalization of Hiraguchi's: Inequality for posets | 1976-01-01 | Paper |
Maximal dimensional partially ordered sets. III: A characterization of Hiraguchi's inequality for interval dimension | 1976-01-01 | Paper |
On the complexity of posets | 1976-01-01 | Paper |
A bound on the dimension of interval orders | 1976-01-01 | Paper |
Inequalities in Dimension Theory for Posets | 1975-01-01 | Paper |
A Note on Dilworth's Embedding Theorem | 1975-01-01 | Paper |
Embedding finite posets in cubes | 1975-01-01 | Paper |
Irreducible posets with large height exist | 1974-01-01 | Paper |
Dimension of the crown \(S^k_n\) | 1974-01-01 | Paper |
Maximal dimensional partially ordered sets. II: Characterization of 2n- element posets with dimension n | 1973-01-01 | Paper |
A decomposition theorem for collections of universal subcontinua | 1971-01-01 | Paper |
Characterization of the Finite Partition Property for a Collection of Universal Subcontinua | 1970-01-01 | Paper |