On additive partitions of integers (Q1245861)

Let \(U=\{u_n\}\), \(u_{n+2}=u_{n+1}+u_n\), \(n\geq 1\), \(u_1=1\), \(u_2> u_1\), be a linear recurrence sequence. It is shown that the set of positive integers can be partitioned uniquely into two disjoint subsets such that the sum of any two distinct numbers from any one set can never be in \(U\). Generalizations, other related problems and graph theoretic interpretation are also discussed.