Davenport–Schinzel sequences are related to complexity of arrangements of various geometric shapes (e.g. envelopes of line segments).
Boris Bukh
- 7.8k
- 1
- 36
- 71