Algorithms and Complexity Group Master's Thesis Presentation

2011 Oct 31 at 14:30

DC 1331

Variations on the Erdos Discrepancy Problem

Alex Leong, graduate student, School of Comp. Sci., Univ. Waterloo

n this talk I will introduce the notion of D-discrepancy of infinite sequences and how it relates to the Erdos Discrepancy Problem. I will discuss the conjecture that there are finitely many infinite sequences with ODD-discrepancy 1. Finally, I'll define discrepancy maximal sets, give some examples, and conclude with some open problems.