{"id":"arxiv/2607.29236","url":"https://arxiv.org/abs/2607.29236","tags":["math.CO","cs.CG"],"score":0,"title":"Enumeration and Classification of Triangle-Maximal Pseudoline Arrangements","domain":"math.CO","source":"arxiv","authors":["Roman Parpalak","Denis Utkin"],"reviews":0,"subject":"math.CO","summary":"We describe algorithms for the exhaustive enumeration and classification of simple arrangements of $n$ pseudolines ($n$ odd) maximizing the number of triangular faces. The depth-first search enumerates reduced words for the longest permutation $w_0$ by branching only on the even-indexed generators, using pruning constraints imposed by the geometry of optimal arrangements. The approach handles both perfect arrangements with a regular triangular pattern and unavoidable deviations from it for $n \\equiv 1 \\pmod 6$. The output is classified into a hierarchy of equivalence classes: by commutation,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-31","reactions":{}}