The chromatic number of infinite graphs - A survey

DOI10.1016/j.disc.2010.11.004zbMath1223.05199WikidataQ60680299 ScholiaQ60680299MaRDI QIDQ2275377

Péter Komjáth

Publication date: 8 August 2011

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2010.11.004

zbMATH Keywords

chromatic number; infinite graphs

Mathematics Subject Classification ID

05-02: Research exposition (monographs, survey articles) pertaining to combinatorics

05C15: Coloring of graphs and hypergraphs

05C63: Infinite graphs

Related Items

INFINITE COMBINATORICS PLAIN AND SIMPLE, Trees, ladders and graphs, Infinitely connected subgraphs in graphs of uncountable chromatic number

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The list-chromatic number of infinite graphs
• A note on chromatic number and connectivity of infinite graphs
• What must and what need not be contained in a graph of uncountable chromatic number?
• Cycles in graphs of uncountable chromatic number
• Consistency results on infinite graphs
• Connectivity and chromatic number of infinite graphs
• Graph colorings and the axiom of choice
• The Ramsey property for graphs with forbidden complete subgraphs
• Two remarks on the coloring number
• Chromatic numbers of subgraphs
• On Taylor's problem
• On incompactness for chromatic number of graphs
• A Construction of Graphs without Triangles having Pre-Assigned Order and Chromatic Number
• The Colouring Number
• Forcing constructions for uncountably chromatic graphs
• Finite subgraphs of uncountably chromatic graphs
• On chromatic number of graphs and set-systems
• Graphs with Monochromatic Complete Subgraphs in Every Edge Coloring
• A Negative Partition Relation