pith. sign in

arxiv: 1709.02990 · v2 · pith:P6JRX32Xnew · submitted 2017-09-09 · 🧮 math.CO

Large monochromatic components and long monochromatic cycles in random hypergraphs

classification 🧮 math.CO
keywords hypergraphsmonochromaticrandomcoloredcompletecycleslongloose
0
0 comments X
read the original abstract

We extend results of Gy\'arf\'as and F\"uredi on the largest monochromatic component in $r$-colored complete $k$-uniform hypergraphs to the setting of random hypergraphs. We also study long monochromatic loose cycles in $r$-colored random hypergraphs. In particular, we obtain a random analog of a result of Gy\'arf\'as, S\'ark\"ozy, and Szemer\'edi on the longest monochromatic loose cycle in $2$-colored complete $k$-uniform hypergraphs.

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.