An edge-coloured graph G is rainbow connected if any two vertices are connected by a path whose edges have distinct colours. A graph G is called rainbow k-connected, if there is an edge-colouring of G with k colours such that G is rainbow-connected. In this talk we will study rainbow k-connected graphs with a minimum number of edges. For an integer n ≥ 3 and 1 ≤ k ≤ n− 1 let t(n, k) denote the ...