Coloring of universal graphs

DOI10.1007/BF01788077MaRDI QIDQ1073812zbMATH OpenOpenAlexFDO

Authors Péter Komjáth, Vojtěch Rödl

Publication date 1986

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01788077

zbMATH Keywords

infinite graphsmonochromatic copycolor classescountably universal graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Generalized Ramsey theory (05C55)

Recommendations

• Publication:4732473
• Chromatic Ramsey theory
• Embedding Graphs into Colored Graphs
• scientific article; zbMATH DE number 3262991
• Embedding finite graphs into graphs colored with infinitely many colors

Cites work

• A family of countable homogeneous graphs
• Countable Ultrahomogeneous Undirected Graphs
• Cyclic automorphisms of a countable graph and random sum-free sets
• Graphs with Monochromatic Complete Subgraphs in Every Edge Coloring

Cited in

(22)

• The Ramsey theory of Henson graphs
• The existence of uniquely \(-G\) colourable graphs
• On products of elementarily indivisible structures
• The Urysohn sphere is oscillation stable
• Many symmetrically indivisible structures
• Forcing with copies of the Rado and Henson graphs
• The complexity of generalized graph colorings
• scientific article; zbMATH DE number 4118372 (Why is no real title available?)
• Infinite lexicographic products
• On the divisibility of homogeneous hypergraphs
• Ramsey Theory on Trees and Applications
• The Ulam number of infinite graphs
• A consistent edge partition theorem for infinite graphs
• The indivisibility of the homogeneous \(K_ n\)-free graphs
• Ramsey-type properties of relational structures
• DOWNWARD UNARY COLORINGS
• Embedding Graphs into Colored Graphs
• A universal partition result for infinite homogeneous \(K_n\)-free and related graphs
• The Ramsey theory of the universal homogeneous triangle-free graph
• Edge partitions of the countable triangle free homogeneous graph
• Ramsey theory of homogeneous structures: current trends and open problems
• Products of classes of finite structures

This page was built for publication: Coloring of universal graphs

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