scientific article; zbMATH DE number 863477

zbMath0841.06001MaRDI QIDQ4871756

William T. jun. Trotter

Publication date: 16 July 1996

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

correlationdimensionplanaritySperner's lemmapartially ordered setsregressionopen problemsinterval orderssemiorderslinear extensionsdegrees of freedomDilworth's theorembalancing pairsmonotone chainsGreene-Kleitman theorem\({1\over 3}\)-\({2\over 3}\) conjecturecross cut conjectureKierstead's chain partitioning theoremposets of bounded degree

Mathematics Subject Classification ID

Partial orders, general (06A06) Combinatorics of partially ordered sets (06A07) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to ordered structures (06-01) Research exposition (monographs, survey articles) pertaining to ordered structures (06-02)

Related Items (44)

A subexponential upper bound for the on-line chain partitioning problem ⋮ Incidence posets of trees in posets of large dimension ⋮ Planar posets, dimension, breadth and the number of minimal elements ⋮ On-line dimension of semi-orders ⋮ News about Semiantichains and Unichain Coverings ⋮ Skew shape asymptotics, a case-based introduction ⋮ Posets and planar graphs ⋮ Balancing pairs and the cross product conjecture ⋮ Minimum spanning trees in networks with varying edge weights ⋮ Unnamed Item ⋮ Adjacency posets of outerplanar graphs ⋮ On the dimension of posets with cover graphs of treewidth 2 ⋮ Algebraic properties of classes of path ideals of posets ⋮ Trees and circle orders ⋮ Log-concave poset inequalities (extended abstract) ⋮ Multivariate correlation inequalities for \(P\)-partitions ⋮ Sorting probability for large Young diagrams ⋮ On-line dimension for posets excluding two long incomparable chains ⋮ On the online track assignment problem ⋮ The space of equidistant phylogenetic cactuses ⋮ 4-connected triangulations on few lines ⋮ Counting linear extensions of restricted posets ⋮ C-complete sets for compromise stable games ⋮ Dimension of posets with planar cover graphs excluding two long incomparable chains ⋮ Schnyder woods and orthogonal surfaces ⋮ Characterizing graphs of critical pairs of layered generalized crowns ⋮ Asymptotics of the number of standard Young tableaux of skew shape ⋮ Correlation in partially ordered sets ⋮ Adjacency posets of planar graphs ⋮ The graph of critical pairs of a crown ⋮ Dimension and height for posets with planar cover graphs. ⋮ Dimension and matchings in comparability and incomparability graphs. ⋮ Sorting probability of Catalan posets ⋮ Roman domination excellent graphs: trees ⋮ On-line chain partitions of orders: a survey ⋮ Encoding and ordering \(X\)-cactuses ⋮ Counting embeddings of rooted trees into families of rooted trees ⋮ The numbers of shared upper bounds determine a poset ⋮ Balanced pairs in partial orders ⋮ Finite three-dimensional partial orders which are not sphere orders ⋮ Block circulant graphs and the graphs of critical pairs of crowns ⋮ The lattice of \(N\)-run orthogonal arrays ⋮ Standard examples as subposets of posets. ⋮ The dimension of posets with planar cover graphs.

This page was built for publication: