On Taylor's problem (Q1912691)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On Taylor's problem
scientific article

    Statements

    On Taylor's problem (English)
    0 references
    0 references
    0 references
    27 August 1996
    0 references
    Taylor (see \textit{P. Erdös}, \textit{A. Hajnal} and the second author, Topics in Topology, Colloq. Keszthely 1972, Colloquia Math. Soc. János Bolyai 8, 243-255 (1974; Zbl 0299.02083)) posed the following problem. If \(\kappa\), \(\lambda\) are uncountable cardinals and \(X\) is a \(\kappa\)-chromatic graph, is there a \(\lambda\)-chromatic graph \(Y\) such that every finite subgraph of \(Y\) appears as a subgraph of \(X\)? The present authors give some results on this conjecture of Taylor, in the case where \(|X|= \kappa\) and \(|Y|= \lambda\).
    0 references
    chromatic graph
    0 references
    conjecture of Taylor
    0 references

    Identifiers