Simona Boyadzhiyska: Rainbow connecting 2-colorings of Dirac graphs

Let $G$ be a graph of minimum degree at least $v(G)/2$. Can we color the edges of $G$ with red and blue so that every non-adjacent pair of vertices is connected by a path consisting of exactly one red edge and one blue edge? In this talk, we provide an affirmative answer when $G$ is close to a complete balanced bipartite graph or the disjoint union of two cliques of the same order. We also discuss an asymptotic version of this question.

This is joint work with János Barát and Andrea Freschi.