On the Gap between Hereditary Discrepancy and the Determinant Lower Bound

Lily Li, Aleksandar Nikolov

The determinant lower bound of Lovasz, Spencer, and Vesztergombi [European Journal of Combinatorics, 1986] is a powerful general way to prove lower bounds on the hereditary discrep…