Preskoči na glavno vsebino

Arjana Žitnik: Combinatorial configurations and quasiline arrangements

Datum objave: 13. 9. 2015
Seminar za diskretno matematiko
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.