In this paper, the first part, we establish the fixed point theorems for a k-set contraction map on the class Q(X,Y ), (see [1]) . The second part, we generalize the KKM pproperty on a convex set [2] to the KKM∗ property on a nearly-convex set, and then we establish fixed point theorems, matching theorems and variational inequalities for this class. Mathematics Subject Classification: 47H10, 54...