Tripartite Version of the Corrádi-Hajnal Theorem

Csaba Magyar, Ryan R. Martin

Let $G$ be a tripartite graph with $N$ vertices in each vertex class. If each vertex is adjacent to at least $(2/3)N$ vertices in each of the other classes, then either $G$ contain…