pith. sign in

arxiv: 1404.3385 · v2 · pith:GFBGRXWYnew · submitted 2014-04-13 · 🧮 math.CO

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

classification 🧮 math.CO
keywords conjecturebeenberge-cycleberge-cyclescoloringcompleteconjecturededges
0
0 comments X
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.