Forbidden Configurations in Discrete Geometry

Cover......Page 1
Front Matter
......Page 3
Forbidden Configurations in
Discrete Geometry......Page 5
Copyright
......Page 6
Contents
......Page 7
Acknowledgments
......Page 11
1 A Happy Ending......Page 13
2 Overview......Page 16
3 Configurations......Page 20
4 Subconfigurations......Page 31
5 Properties, Parameters,
and Obstacles......Page 36
6 Computing with Configurations......Page 45
7 Complexity Theory......Page 55
8 Collinearity......Page 65
9 General Position......Page 84
10 General-Position Partitions......Page 99
11 Convexity......Page 118
12 More on Convexity......Page 137
13 Integer Realizations......Page 153
14 The Stretched Geometry
of Permutations......Page 163
15 Configurations from Graphs......Page 178
16 Universality......Page 189
17 Stabbing......Page 200
18 The Big Picture
......Page 219
Bibliography......Page 223
Index......Page 235