Abstract We study the solution set to multivariate Chebyshev approximation problem, focussing on ill-posed case when uniqueness of solutions can not be established via strict polynomial separation. obtain an upper bound dimension and show that nonuniqueness is generic for problems discrete domains. Moreover, given a prescribed points minimal maximal deviation we construct function which best ap...