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