Skip to main content

Timeline for Arrangements of points in the plane

Current License: CC BY-SA 4.0

5 events
when toggle format what by license comment
Apr 21, 2020 at 23:43 history edited Joseph O'Rourke CC BY-SA 4.0
Updated to Handbook 3rd Ed.
Dec 31, 2010 at 6:53 comment added Aaron Meyerowitz These are great comments and answers BUT isn't the question of the OP when can a list of n circular permutations (each omitting one of n symbols) be realized by an arrangement of points (or if I understand your remark, by an arrangement of n actual lines)? Or am I missing something?
Dec 30, 2010 at 18:15 comment added Joseph O'Rourke @Bill: Perhaps Mnev's Universality Theorem? en.wikipedia.org/wiki/Mnev%27s_universality_theorem . Here is one statement: If $V$ is a basic semialgebraic set defined over $\mathbb{Q}$, there is a configuration of points in the plane such that the space of all configurations of the same order type as the points is stably equivalent to $V$. (Here I am relying on the same Goodman chapter cited above.)
Dec 30, 2010 at 15:30 comment added Bill Thurston As I understand, the homotopy type of the set of arrangements of lines in $\mathbb R^2$ can be that of any real algebraic variety. In particular, it need not be connected, which in a certain sense says you can't reconstruct the arrangement from these order types. I'm having trouble finding the correct reference, though --- but perhaps Joseph or someone else can fill it in.
Dec 30, 2010 at 13:21 history answered Joseph O'Rourke CC BY-SA 2.5