scientific article; zbMATH DE number 1161251

MaRDI QIDQ4393243zbMATH OpenFDO

Authors William T. Trotter

Publication date 10 December 1998

zbMATH Keywords

chromatic numberdimensionHamiltonian cycles and pathshypergraph coloringlinear extensionplanar graphsposetRamsey theoryrandom graphrandom poset

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Extremal problems in graph theory (05C35) Eulerian and Hamiltonian graphs (05C45) Generalized Ramsey theory (05C55) Combinatorics of partially ordered sets (06A07)

Recommendations

• scientific article; zbMATH DE number 4195994
• scientific article; zbMATH DE number 53952
• Planar graphs and poset dimension
• Dimension for posets and chromatic number for graphs

Cited in

(16)

• Cover-incomparability graphs of posets
• Finite three-dimensional partial orders which are not sphere orders
• Computational aspects of the 2-dimension of partially ordered sets
• 2-dimension from the topological viewpoint
• The complexity of the partial order dimension problem: closing the gap
• scientific article; zbMATH DE number 3877239 (Why is no real title available?)
• scientific article; zbMATH DE number 4156479 (Why is no real title available?)
• The Hardness of Approximating Poset Dimension
• scientific article; zbMATH DE number 3912404 (Why is no real title available?)
• scientific article; zbMATH DE number 3972916 (Why is no real title available?)
• scientific article; zbMATH DE number 1028228 (Why is no real title available?)
• Some new results on cluttered ordering on several special bipartite graphs
• scientific article; zbMATH DE number 4195994 (Why is no real title available?)
• Better bounds for poset dimension and boxicity
• New ordering methods to construct contagious sets and induced degenerate subgraphs
• On the complexity of cover-incomparability graphs of posets

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4393243)