No CrossRef data available.
Article contents
Wild edge colourings of graphs
Published online by Cambridge University Press: 12 March 2014
Abstract
We prove consistent, assuming there is a supercompact cardinal, that there is a singular strong limit cardinal μ, of cofinality ω, such that every μ+-chromatic graph X on μ+ has an edge colouring c of X into μ colours for which every vertex colouring g of X into at most μ many colours has a g-colour class on which c takes every value.
The paper also contains some generalisations of the above statement in which μ+ is replaced by other cardinals > μ.
- Type
- Research Article
- Information
- Copyright
- Copyright © Association for Symbolic Logic 2004