On restricted colourings ofK n |
| |
Authors: | Miklós Simonovits Vera T. Sós |
| |
Affiliation: | 1. Dept. Analysis I, E?tv?s University, H-1088, Budapest, Hungary
|
| |
Abstract: | Given a sample graphH and two integers,n andr, we colourK n byr colours and are interested in the following problem. Which colourings of the subgraphs isomorphic to H in K n must always occur (and which types of colourings can occur whenK n is coloured in an appropriate way)? These types of problems include theRamsey theory, where we ask: for whichn andr must a monochromaticH occur. They also include theanti-Ramsey type problems, where we are trying to ensure a totally multicoloured copy ofH, that is, anH each edge of which has different colour. |
| |
Keywords: | 05 C 35 05 C 55 05 C 38 |
本文献已被 SpringerLink 等数据库收录! |
|