Some remarks on the simultaneous chromatic number (Q1878592)

From MaRDI portal





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
    0 references
    0 references

    Identifiers