Wild edge colourings of graphs
| 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. | |||||||||
| Keywords | No keywords specified (fix it) | |||||||||
| Categories | No categories specified (fix it) | |||||||||
| Options |
|
|||||||||
Download options| PhilPapers Archive |
Upload a copy of this paper Check publisher's policy on self-archival Papers currently archived: 5,709 |
| External links |
  Try with proxy. |
| Through your library | Only published papers are available at libraries |
Similar books and articlesGregory Cherlin & Simon Thomas (2002). Two Cardinal Properties of Homogeneous Graphs. Journal of Symbolic Logic 67 (1):217-220.
Gregory L. Cherlin (1999). Infinite Imprimitive Homogeneous 3-Edge-Colored Complete Graphs. Journal of Symbolic Logic 64 (1):159-179.
James F. Lynch (1997). Infinitary Logics and Very Sparse Random Graphs. Journal of Symbolic Logic 62 (2):609-623.
Mirna D.?Amonja & Saharon Shelah (2003). Universal Graphs at the Successor of a Singular Cardinal. Journal of Symbolic Logic 68 (2): 366- 388.
J. C. E. Dekker (1981). Twilight Graphs. Journal of Symbolic Logic 46 (3):539-571.
Mirna Džamonja & Saharon Shelah (2003). Universal Graphs at the Successor of a Singular Cardinal. Journal of Symbolic Logic 68 (2):366-388.
Mirna D.?Amonja, P.�Ter Komj�Th & Charles Morgan (2004). Wild Edge Colourings of Graphs. Journal of Symbolic Logic 69 (1):255-264.
Mirna Džamonja, Péter Komjáth & Charles Morgan (2004). Wild Edge Colourings of Graphs. Journal of Symbolic Logic 69 (1):255 - 264.
Analytics
Monthly downloads
Sorry, there are not enough data points to plot this chart.
|
Added to index2009-01-28Total downloads1 ( #274,982 of 549,638 )Recent downloads (6 months)0How can I increase my downloads? |
My notes
Discussion
