Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On Taylor's problem - MaRDI portal

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