pith. sign in

arxiv: 1605.07492 · v1 · pith:3QA4XPCMnew · submitted 2016-05-24 · 🧮 math.CO

Ramsey Numbers of Connected Clique Matchings

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

We determine the Ramsey number of a connected clique matching. That is, we show that if $G$ is a $2$-edge-coloured complete graph on $(r^2 - r - 1)n - r + 1$ vertices, then there is a monochromatic connected subgraph containing $n$ disjoint copies of $K_r$, and that this number of vertices cannot be reduced.

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.