Tutte seminar - Alantha Newman
A Counterexample to Beck's Three Permutations Conjecture
Speaker: | Alantha Newman |
---|---|
Affiliation: | Rutgers University |
Room: | Mathematics & Computer Building (MC) 5158 |
Abstract:
Given three permutations on the integers 1 through n, consider the set system consisting of each interval in each of the three permutations. In 1982, Jozsef Beck conjectured that the discrepancy of this set system is O(1).