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

Preview

Postscript (dkmfinal.ps) Download (274kB) | Preview

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

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

Actions (login required)

View Item