Dimension, graph and hypergraph coloring

DOI10.1023/A:1006429830221MaRDI QIDQ1590179zbMATH OpenFDO

Authors Stefan Felsner, William T. Trotter

Publication date 12 September 2001

Published in Order (Search for Journal in Brave)

zbMATH Keywords

chromatic numberdimension

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15) Hypergraphs (05C65) Combinatorics of partially ordered sets (06A07)

Recommendations

• Dimension and matchings in comparability and incomparability graphs.
• Posets with large dimension and relatively few critical pairs
• The graph of critical pairs of a crown
• On the chromatic number of order-interval hypergraphs
• scientific article; zbMATH DE number 53952

Cited in

(23)

• The Hardness of Approximating Poset Dimension
• Block circulant graphs and the graphs of critical pairs of crowns
• The graph of critical pairs of a crown
• Dimension for posets and chromatic number for graphs
• Dimensions of hypergraphs
• Posets with large dimension and relatively few critical pairs
• Dimension of posets with planar cover graphs excluding two long incomparable chains
• Chromatic numbers of copoint graphs of convex geometries
• On the order dimension of convex geometries
• On the square coloring of comparability graphs
• Boxicity, poset dimension, and excluded minors
• Vertex and edge dimension of hypergraphs
• Adjacency posets of outerplanar graphs
• Boxicity of graphs on surfaces
• Planar posets, dimension, breadth and the number of minimal elements
• Vertex cover in graphs with locally few colors
• Dimension and matchings in comparability and incomparability graphs.
• Adjacency posets of planar graphs
• The order dimension of the poset of regions in a hyperplane arrangement.
• Boxicity and topological invariants
• scientific article; zbMATH DE number 3902698 (Why is no real title available?)
• Forcing posets with large dimension to contain large standard examples
• Characterizing graphs of critical pairs of layered generalized crowns

This page was built for publication: Dimension, graph and hypergraph coloring

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