A note on chromatic number and connectivity of infinite graphs

DOI10.1007/S11856-012-0176-ZMaRDI QIDQ375903zbMATH OpenOpenAlexFDO

Authors Péter Komjáth

Publication date 1 November 2013

Published in Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11856-012-0176-z

zbMATH Keywords

uncountably chromatic graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Connectivity (05C40) Infinite graphs (05C63)

Cites work

• A Construction of Graphs without Triangles having Pre-Assigned Order and Chromatic Number
• A Negative Partition Relation
• Connectivity and chromatic number of infinite graphs
• Consistency results on infinite graphs
• On chromatic number of graphs and set-systems
• Partition Relations Connected with the Chromatic Number of Graphs

Cited in

(12)

• The role of the Axiom of Choice in proper and distinguishing colourings
• Connectivity and chromatic number of infinite graphs
• scientific article; zbMATH DE number 3068973 (Why is no real title available?)
• The chromatic number of infinite graphs - A survey
• A note on uncountably chromatic graphs
• NOTES ON SOME ERDŐS–HAJNAL PROBLEMS
• On the connectivity of infinite graphs
• Consistency results on infinite graphs
• A consistent edge partition theorem for infinite graphs
• Trees, ladders and graphs
• The list-chromatic number of infinite graphs defined on Euclidean spaces
• Infinitely connected subgraphs in graphs of uncountable chromatic number

This page was built for publication: A note on chromatic number and connectivity of infinite graphs

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