We consider the binary constraints formulation of the frequency assignment problem in its most general form: for an arbitrary metric space, with frequencies taking arbitrary real values, and with possibly innnitely many constraints. We obtain some necessary and suucient conditions for the problem to have a solution with a nite span. When the metric space is the set of integers, we give an exact...