scientific article; zbMATH DE number 1161251

zbMATH Open0902.05038MaRDI QIDQ4393243FDOQ4393243

Authors: William T. Trotter 

Publication date: 10 December 1998

Title of this publication is not available (Why is that?)

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

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)

Cited In (14)

• Cover-incomparability graphs of posets
• The Hardness of Approximating Poset Dimension
• Some new results on cluttered ordering on several special bipartite graphs
• Finite three-dimensional partial orders which are not sphere orders
• The complexity of the partial order dimension problem: closing the gap
• 2-dimension from the topological viewpoint
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• 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)