3
$\begingroup$

The $k$-color Ramsey number of the complete graph $K_n$, denoted with $R_k(n)$, is defined to be the smallest integer $t$, such that in any $k$-coloring of the edges of $K_t$, there is a complete subgraph $K_n$ all of whose edges have the same color.

I'm looking for results (if exist) that link together Ramsey numbers of increasing number of colors; in particular, constructive ways to prove lower bounds.

For example: suppose that we have an instance of $K_{r_1}$ that proves $R_{k_1}(n_1) \gt r_1$ then we can build an instance of $ K_{r_2}$ that proves $R_{k_2}(n_2) \gt r_2$ for some particular $k_2 \lt k_1$ and $n_2 \gt n_1$

Can you give me some results / references?

(or results of the same type that applies to particular class of graphs, for example complete bipartite graphs)

$\endgroup$
2
  • $\begingroup$ I'm not an expert of Ramsey Theory, let me know if the question is too generic $\endgroup$
    – Vor
    Oct 12, 2011 at 8:59
  • $\begingroup$ I suggest the following for inspiration, even though it concerns a different problem. The website called the )a Jolla Covering Repository has collections of subsets of v elements such that every subset has size t and also that every subset of size n is contained in one of the t. Subsets. It has a paper mentioning old and new constructions to make more efficient coverings from known coverings. Greg Kuperberg is one of the authors. Good Luck! Gerhard "Ask Me About System Design" Paseman, 2011.10.12 $\endgroup$ Oct 12, 2011 at 17:24

0

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Browse other questions tagged or ask your own question.