Article contents
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
Abstract
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.
MSC classification
- Type
- Paper
- Information
- Copyright
- © The Author(s), 2021. Published by Cambridge University Press
Footnotes
This research was partially carried out in the IPM-Isfahan Branch and in part supported by a grant from IPM (no. 92050217).
References
- 2
- Cited by