Some remarks on the simultaneous chromatic number (Q1878592)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Some remarks on the simultaneous chromatic number |
scientific article; zbMATH DE number 2099004
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Some remarks on the simultaneous chromatic number |
scientific article; zbMATH DE number 2099004 |
Statements
Some remarks on the simultaneous chromatic number (English)
0 references
7 September 2004
0 references
The authors present partial results, variants and consistency results concerning a yet unsolved conjecture. The conjecture is due to \textit{P. Erdős, F. Galvin} and \textit{A. Hajnal} [in: A. Hajnal et al. (eds.), Infinite and finite sets, Colloq. Math. Soc. János Bolyai 10, 425--513 (1975; Zbl 0324.04005)] and says that if \(X\) is a graph on the ground set \(V\) with \(\chi(X)=\aleph_1\), then \(X\) has an edge coloring \(F\) with \(\aleph_1\) colors such that if \(V\) is decomposed into \(\aleph_0\) parts then there is one part in which \(F\) takes all values.
0 references
edge colorings
0 references
infinite graphs
0 references
consistency
0 references