pipette
ENEnglish

The -chromatic Ramsey number of cycles for three colours

Amir Khamseh, Mohammad Hassan Safareh

Preprint

En palabras de los autores

For integers and , let be the least integer such that every colouring of the edges of with colours contains a cycle of length whose edges use at most colours. Buci\'c and Khamseh determined the analogous number for paths and asked for its value for cycles. We answer this question for three colours: we show that for every , and we determine the values for .

Resultado principalLimitación que admiten los autores

Apareció: martes, 10 de noviembre. arXiv. Preprint, todavía sin revisión por pares.