Coloring the vertices of a graph with measurable sets in a probability space

DOI10.1016/J.EJC.2004.01.004zbMath1059.05050OpenAlexW2030345793MaRDI QIDQ1765609

C. A. Rodger, Peter D. jun. Johnson

Publication date: 23 February 2005

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2004.01.004

zbMATH Keywords

Chromatic numberProbability measure space

Mathematics Subject Classification ID

Probabilistic measure theory (60A10) Coloring of graphs and hypergraphs (05C15)

Related Items (1)

The fractional chromatic number, the Hall ratio, and the lexicographic product

Cites Work

• Star chromatic numbers and products of graphs
• Relations among the fractional chromatic, choice, Hall, and Hall-condition numbers of simple graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Coloring the vertices of a graph with measurable sets in a probability space