Skip to main content

Arjana Žitnik: Combinatorial configurations and quasiline arrangements

Date of publication: 13. 9. 2015
Discrete mathematics seminar
Torek, 15. 9. 2015, od 10h do 12h, Plemljev seminar, Jadranska 19

Povzetek. It is well known that not every combinatorial configuration admits a geometric realization with points and lines. Moreover, some of them do not  even admit realizations  with pseudoline arrangements, i.e., they are not topological.

We generalize the notion of a pseudoline arrangement to the notion of a quasiline arrangement by relaxing the condition that two pseudolines meet exactly once and show that every combinatorial configuration  can be realized as a quasiline arrangement in the real projective plane. We also generalize well-known tools from pseudoline arrangements such as sweeps or wiring diagrams.