Take a finite set of points and a finite set of lines. How many incidences can there be between them? In the reals, this is the Szemeredi-Trotter theorem, but what about over arbitrary fields?
I give you n points in the plane. Between every pair of points you measure a distance and write it down in a notebook. What's the fewest different numbers you could have written?