Cada coloración rojo-azul de las aristas de un grafo resulta en una secuencia , , , de subgrafos monocromáticos disjuntos por aristas de a pares () de tamaño , tal que es isomorfo a un subgrafo de para . Tal secuencia se llama una cadena de Ramsey en , y es la longitud máxima de una cadena de Ramsey en , con respecto a una coloración rojo-azul . El índice de Ramsey de es el valor mínimo de entre todas las coloraciones rojo-azul de . Si tiene tamaño , entonces para algún entero positivo . Se ha demostrado que hay clases infinitas de grafos, tal que para cada grafo de tamaño en , si y solo si . Dos de estas clases son las correspondencias y caminos de tamaño . Estas son ambas subclases de bosques lineales (un bosque en el que cada uno de los componentes es un camino). Se muestra que si es cualquier bosque lineal de tamaño con , entonces . Además, si es un bosque lineal de tamaño , donde , que tiene a lo sumo componentes, entonces , mientras que para cada entero con hay un bosque lineal de tamaño con componentes, tal que .