Let G(r, n) denote the set of all r-partite graphs consisting of n vertices in each partite class. An independent transversal of G ∈ G(r, n) is an independent set consisting of exactly one vertex from each vertex class. Let ∆(r, n) be the maximal integer such that every G ∈ G(r, n) with maximal degree less than ∆(r, n) contains an independent transversal. Let Cr = limn→∞ ∆(r,n) n . We establish the following upper and lower bounds on Cr, provided r > 2: 2blog rc−1 2blog rc − 1 ≥ Cr ≥ max{ 1 2e… CONTINUE READING