On line arrangements in the hyperbolic plane

Andreas W. M. Dress,Jack H. Koolen,Vincent Moulton
DOI: https://doi.org/10.1006/eujc.2002.0582
IF: 0.89
2002-01-01
European Journal of Combinatorics
Abstract:Given a finite collection L of lines in the hyperbolic plane H, we denote by k = k(L) its Karzanov number, i.e., the maximal number of pairwise intersecting lines in L, and by C(L) and n = n(L) the set and the number, respectively, of those points at infinity that are incident with at least one line from L. By using purely combinatorial properties of cyclic sets, it is shown that #L ≤ 2nk - (2k+1 2) always holds and that #L equals 2nk - (2k+1 2) if and only if there is no collection L' of lines in H with L ⊊ ⊆ Lt, k(Lt) = k(L) and C(Lt) = C(L).
What problem does this paper attempt to address?