On density conditions for transversal trees in multipartite graphs

Leila Badakhshian, Victor Falgas-Ravry, Maryam Sharifzadeh

Let $G$ be an $r$-partite graph such that the edge density between any two parts is at least $\alpha$. How large does $\alpha$ need to be to guarantee that $G$ contains a connected transvers…