Zur Hauptnavigation wechseln Zur Suche wechseln Zum Hauptinhalt wechseln

Simplicial Arrangements with up to 27 Lines

  • M. Cuntz*
  • *Korrespondierende*r Autor*in für diese Arbeit

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

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.

OriginalspracheEnglisch
Seiten (von - bis)682-701
Seitenumfang20
FachzeitschriftDiscrete and Computational Geometry
Jahrgang48
Ausgabenummer3
DOIs
PublikationsstatusVeröffentlicht - 1 Okt. 2012
Extern publiziertJa

ASJC Scopus Sachgebiete

  • Theoretische Informatik
  • Geometrie und Topologie
  • Diskrete Mathematik und Kombinatorik
  • Theoretische Informatik und Mathematik

Dieses zitieren