Integer Sequences and Semidefinite Programming

  • Laszlo Lovasz

MSR-TR-2000-48 |

We show that Roth’s theorem on the discrepancy of the family of arithmetic progressions can be derived using rather standard arguments in semidefinite optimization.