Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-17T20:17:55.203Z Has data issue: false hasContentIssue false

A proof of a conjecture of Gyárfás, Lehel, Sárközy and Schelp on Berge-cycles

Published online by Cambridge University Press:  09 March 2021

G. R. Omidi*
Affiliation:
Department of Mathematical Sciences, Isfahan University of Technology, Isfahan, 84156-83111, Iran; School of Mathematics, Institute for Research in Fundamental Sciences (IPM); PO box 19395-5746, Tehran, Iran
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

It has been conjectured that, for any fixed \[{\text{r}} \geqslant 2\] and sufficiently large n, there is a monochromatic Hamiltonian Berge-cycle in every \[({\text{r}} - 1)\]-colouring of the edges of \[{\text{K}}_{\text{n}}^{\text{r}}\], the complete r-uniform hypergraph on n vertices. In this paper we prove this conjecture.

Information

Type
Paper
Copyright
© The Author(s), 2021. Published by Cambridge University Press