A counterexample to Beck's conjecture on the discrepancy of three permutations

Alantha Newman, Aleksandar Nikolov

Given three permutations on the integers 1 through n, consider the set system consisting of each interval in each of the three permutations. Jozsef Beck conjectured (c. 1987) that…