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