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.
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.