Some remarks on the simultaneous chromatic number (Q1878592)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Some remarks on the simultaneous chromatic number
scientific article

    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
    0 references
    edge colorings
    0 references
    infinite graphs
    0 references
    consistency
    0 references
    0 references
    0 references
    0 references
    0 references