A proof for a conjecture of Gyarfas, Lehel, Sarkozy and Schelp on Berge-cycles
classification
🧮 math.CO
keywords
conjecturebeenberge-cycleberge-cyclescoloringcompleteconjecturededges
read the original abstract
It has been conjectured that for any fixed $r\geq 2$ and sufficiently large $n$, there is a monochromatic Hamiltonian Berge-cycle in every $(r-1)$-coloring of the edges of $K_{n}^{r}$, the complete $r$-uniform hypergraph on $n$ vertices. In this paper we prove this conjecture.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.