1: \begin{abstract} 

2: The energy spectrum of the Hofstadter model has a fractal structure with

3: infinitely many gaps. 

4: We prove the persistence of each gap in presence of Hubbard interaction in the case of small transversal hopping, even when the coupling 

5: is 

6: much larger than the non interacting gaps.

7: The proof relies on a subtle interplay of

8: Renormalization Group arguments combined

9: with number-theoretic properties of the incommensurate frequencies.

10: \end{abstract}