1 problem

Let $G$ be a $cn$-regular tripartite digraph with three vertex classes, each of size $n$, meaning that every vertex has indegree and outdegree $cn$. A Hamilton cycle is a directed…