19 citations · 30 across the 12 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2018
A Fourier-Analytic Approach for the Discrepancy of Random Set Systems
Rebecca Hoberg, Thomas Rothvoss
One of the prominent open problems in combinatorics is the discrepancy of set systems where each element lies in at most sets. The Beck-Fiala conjecture suggests that the right…
math.CO2011★ 19 cited
Some 0/1 polytopes need exponential size extended formulations
Thomas Rothvoß
We prove that there are 0/1 polytopes P that do not admit a compact LP formulation. More precisely we show that for every n there is a sets X \subseteq {0,1}^n such that conv(X) mu…