Abstract
We compute all isomorphism classes of simplicial arrangements in the real projective plane with up to 27 lines. It turns out that Grünbaum's catalogue is complete up to 27 lines except for four new arrangements with 22, 23, 24, 25 lines, respectively. As a byproduct we classify simplicial arrangements of pseudolines with up to 27 lines. In particular, we disprove Grünbaum's conjecture about unstretchable arrangements with at most 16 lines, and prove the conjecture that any simplicial arrangement with at most 14 pseudolines is stretchable.
| Originalsprache | Englisch |
|---|---|
| Seiten (von - bis) | 682-701 |
| Seitenumfang | 20 |
| Fachzeitschrift | Discrete and Computational Geometry |
| Jahrgang | 48 |
| Ausgabenummer | 3 |
| DOIs | |
| Publikationsstatus | Veröffentlicht - 1 Okt. 2012 |
| Extern publiziert | Ja |
ASJC Scopus Sachgebiete
- Theoretische Informatik
- Geometrie und Topologie
- Diskrete Mathematik und Kombinatorik
- Theoretische Informatik und Mathematik
Dieses zitieren
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver