Showing math.COShow all
2 papers · 1 filter
math.CO2018
A simplified disproof of Beck's three permutations conjecture and an application to root-mean-squared discrepancy
Cole Franks
A -permutation family on vertices is a set system consisting of the intervals of permutations of the integers through . The discrepancy of a set system is the min…
math.CO2018
On the Discrepancy of Random Matrices with Many Columns
Cole Franks, Michael Saks
Motivated by the Komlós conjecture in combinatorial discrepancy, we study the discrepancy of random matrices with rows and independent columns drawn from a bounded lattice…