Homomorphism and Dimension

DOI10.1017/S0963548305007145MaRDI QIDQ5704396zbMATH OpenOpenAlexFDO

Authors P. Ossona de Mendez, Pierre Rosenstiehl

Publication date 14 November 2005

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0963548305007145

zbMATH Keywords

chromatic numberdimension of a graphdimension of a posetincidence posetDedekind numbersbalanced bicolourationgraph realizeruniversal dimension

Mathematics Subject Classification ID

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

Recommendations

• Universal H-colorable graphs without a given configuration
• Universal targets for homomorphisms of edge-colored graphs
• On universal graphs for hom-properties
• Universality of \(A\)-mote graphs
• The universality of Hom complexes of graphs

Cited in

(2)

• scientific article; zbMATH DE number 737041 (Why is no real title available?)
• Universal H-colorable graphs without a given configuration

This page was built for publication: Homomorphism and Dimension

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