we discuss some notoriously hard combinatorial problems for large classes of graphs and hypergraphs arising in geometric, algebraic, and practical applications. these structures escape the “curse of dimensionality”: they can be embedded in a bounded-dimensional space, or have small vc-dimension, or a short algebraic description. what are the advantages of low dimensionality? i will suggest a few possible answers to this question, and illustrate them on classical examples.