arXiv++ Combinatorics

Browse math.CO papers from arXiv

A proof for a conjecture of Gyarfas, Lehel, Sarkozy and Schelp on Berge-cycles

Published: 2014-04-13 | Updated: 2017-10-29

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.

BibTeX

Loading...