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
Depositing User: Vishal Gautam
Date Deposited: 18 Mar 2011 10:19
Last Modified: 15 Dec 2022 12:30
URI: https://ueaeprints.uea.ac.uk/id/eprint/19949
DOI: 10.2178/jsl/1080938840

Actions (login required)

View Item View Item