scientific article; zbMATH DE number 1161251

MaRDI QIDQ4393243zbMATH OpenFDO

Authors William T. Trotter

Publication date 10 December 1998

zbMATH Keywords

random graphchromatic numberRamsey theorydimensionplanar graphsposetlinear extensionhypergraph coloringrandom posetHamiltonian cycles and paths

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Eulerian and Hamiltonian graphs (05C45) Coloring of graphs and hypergraphs (05C15) 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

(14)

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

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)