@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}, journal = {Theory of Computing}, year = {2007}, pages = {159-177}, publisher = {Theory of Computing}, volume = {3}, number = {1}, URL = {http://www.theoryofcomputing.org/articles/v003a008}, eprint = {toc:v003/a008}, }