Wild edge colourings of graphs

Dzamonja, Mirna, Komjáth, Péter and Morgan, Charles (2004) Wild edge colourings of graphs. Journal of Symbolic Logic, 69 (1). pp. 255-264. ISSN 1943-5886

[thumbnail of dkmfinal.ps]
Postscript (dkmfinal.ps)
Download (274kB) | Preview


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 > μ.

Item Type: Article
Faculty \ School: Faculty of Science > School of Mathematics
UEA Research Groups: Faculty of Science > Research Groups > Logic
Faculty of Science > Research Groups > Logic > Logic (Model Theory, Set Theory) (former - to 2013)
Depositing User: Vishal Gautam
Date Deposited: 18 Mar 2011 10:19
Last Modified: 17 Jan 2024 01:23
URI: https://ueaeprints.uea.ac.uk/id/eprint/19949
DOI: 10.2178/jsl/1080938840


Downloads per month over past year

Actions (login required)

View Item View Item