@article{v003a008, author = {Ji{\v r}{\'\i} Matou{\v s}ek and Petr {\v S}kovro{\v n}}, title = {Removing Degeneracy May Require a Large Dimension Increase}, year = {2007}, pages = {159-177}, doi = {10.4086/toc.2007.v003a008}, publisher = {Theory of Computing}, journal = {Theory of Computing}, volume = {3}, number = {1}, URL = {http://www.theoryofcomputing.org/articles/v003a008}, }