REVIEW 2 major objections 4 minor 25 references
This paper claims an exhaustive enumeration and classification of triangle-maximal pseudoline arrangements for all odd n through 27, with exact wiring-diagram, Euclidean-class, and projective-class counts plus symmetry groups for each class
Reviewed by Pith at T0; open to challenge. T0 means a machine referee read the full paper against a public rubric. the ladder, T0–T4 →
T0 review · deepseek-v4-flash
2026-08-03 11:02 UTC pith:3Q4UIOR2
load-bearing objection Genuinely useful enumeration machinery with a clean completeness proof for the perfect case; the 2-defective counts are real but rest on an explicitly unproved pruning that needs proof or removal before full trust. the 2 major comments →
Enumeration and Classification of Triangle-Maximal Pseudoline Arrangements
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
On the paper's own terms, the central discovery is that triangle-maximality has a word-level characterization that makes exhaustive enumeration tractable: after fixing a checkerboard coloring, an optimal arrangement is encoded by a reduced word in which odd-indexed generators open black faces, and the local constraint that every such face be a triangle forces the word into a composite form built from nested triples σgσg−1σg+1. Branching only on even-indexed generators then explores exactly the reduced words that correspond to a perfect arrangement, one per commutation class; for n ≡ 1 mod 6, the 2-defective search anchors one defect at the boundary, uses a defect jump to move defects, and is
What carries the argument
Reduced words for the longest permutation w0, packaged into composite generators Kg = σgσg−1σg+1 with special variants K±g for defects; an odd-majority parity filter; the O-matrix representation that turns commutation classes into crossing-order matrices; Euclidean rotation and reflection operations and projective change-of-chart operations that define E-classes and P-classes; and the defect jump, a local move that reconnects two non-adjacent sides of a defect to relocate it. The composite form makes the search tree branch only on even-indexed generators and yields a canonical representative per commutation class, while the O-matrix machinery turns classification into deduplication and allow
Load-bearing premise
The 2-defective search's coverage of every projective class rests on an intricate case analysis—the lemma that every boundary-defect diagram is either directly emitted or is the image of an emitted diagram under a single defect jump—and the paper explicitly leaves the forced-descent pruning in that search unproved; if that case analysis has a gap, the n = 13, 19, 25 counts and the existence range could be incomplete.
What would settle it
Run an independent enumerator for 2-defective arrangements at n = 13—for example, a brute-force backtracking search over O-matrices using only the defect budget, without the composite-generator alphabet—and compare the resulting projective classes with the paper's six; any additional P-class would falsify the completeness theorem for the 2-defective search.
If this is right
- The enumeration tables through n = 27 for perfect arrangements and through n = 19 for 2-defective arrangements are claimed to be exact and reproducible from the published outputs.
- A triangle-maximal simple pseudoline arrangement exists for every odd n ≤ 89 except n = 11, where none exists; n = 91 is the first odd size left open.
- The counts agree with previously published projective and affine counts wherever a comparison is defined, providing an independent check at the level of individual wiring diagrams rather than totals alone.
- Every projective class carries a symmetry group drawn from a short list (cyclic, dihedral, A4, S4, A5), and the orbit–stabilizer identity m(E)·|HE| = |GP| organizes the way Euclidean classes sit inside projective classes.
Where Pith is reading between the lines
- If the completeness theorem survives scrutiny, the same search framework could be adapted to near-optimal arrangements by extending the composite-generator alphabet to larger side-excess budgets; the structural lemmas suggest the search space would still be governed by the number of composite generators rather than the full word length.
- The n = 91 gap is likely a search-parameter artifact rather than a sign of non-existence: the known doubling construction cannot reach it, but the paper's own first-hit method, run over a wider grid of defect anchors and branch orders, would plausibly find an example.
- The O-matrix-to-word correspondence suggests the same classification pipeline—canonical representatives, deduplication, symmetry recovery—can be reused for other extremal families defined by local face constraints, not only the triangle-maximal ones.
- Because the paper itself leaves one pruning step in the 2-defective search unproved, a skeptical reader can test completeness by rerunning the search with that pruning disabled; the paper reports identical output streams in that comparison, which is direct empirical evidence for the claimed coverage.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper develops exhaustive depth-first search algorithms for simple pseudoline arrangements of odd order that attain the black-face upper bound (2.4), encoded as reduced words for the longest permutation. Two families are treated: perfect arrangements for n ≡ 3, 5 (mod 6), and 2-defective arrangements for n ≡ 1 (mod 6). The perfect search branches only on even-indexed composite generators and proves (Cor. 4.11) that it emits exactly one reduced word per odd-majority commutation class of a perfect arrangement. The 2-defective search anchors one defect on the initial boundary, uses a special composite-generator alphabet and a "defect jump" operation, and proves (Thm. 6.13) that every projective class of 2-defective arrangements is represented in its output. Classification into commutation classes, Euclidean classes, and projective classes is performed through O-matrices and the operations of reflection, Euclidean rotation, and projective rotation; for each projective class the full symmetry group and orbit–stabilizer profile are recovered. The paper reports exhaustive counts up to n = 27 for perfect arrangements and up to n = 19 for 2-defective arrangements, plus the single-pentagon family at n = 25, partial first-hit results up to n = 93, and Corollary 7.1 stating existence of triangle-maximal arrangements for all odd n ≤ 89 except n = 11.
Significance. If the results are correct, this is a substantial contribution to the computational and structural study of triangle-maximal pseudoline arrangements. The paper provides exact enumeration counts and symmetry classifications, including the first exhaustive 2-defective counts, clean normal-form and orbit–stabilizer arguments for the perfect case and the P-class completeness of the 2-defective case, and a public repository with code and data. The cross-checks against the independent algorithms of BRS and Savchuk, and the separate reconstruction of the BRS algorithm, are valuable and cover the perfect case. The main gap is that the completeness of the 2-defective search relies on an explicitly omitted proof of the forced-descent pruning, with only empirical self-consistency checks in support; this affects the exactness of the n = 13, 19, 25 2-defective counts and the first-hit existence data for larger n.
major comments (2)
- [§6.4, Remark B.4, Prop. 6.11] The completeness of the 2-defective search is not fully proved. The implemented algorithm includes the forced-descent pruning of Appendix B in the ordinary tail after the special generator, and Remark B.4 explicitly states that a proof of this pruning is omitted. Proposition 6.11 verifies that the canonical representative of a 2-defective word satisfies the listed admissibility conditions (i)–(v), but it does not show that the forced-descent pruning cannot reject that representative. Since this pruning is active in the exhaustive runs that produce the n = 19 counts and the n = 25 pentagon-family counts, an incorrect pruning would silently remove valid 2-defective words and make the counts and Corollary 7.1 incomplete. The pruning on/off identity of output streams and the X-invariance checks in Appendix E are empirical consistency checks, not a proof. Please either supply the omitted proo
- [Theorem 6.13 / Appendix E] The exactness of the 2-defective counts lacks independent certification. For perfect arrangements, Table 3 provides comparisons with BRS and Savchuk, and Appendix F reconstructs the BRS algorithm; for 2-defective arrangements the only checks are internal: the #P/#D*/#E* invariance in X and the pruning on/off identity. These checks are consistent with completeness but cannot detect a systematic error in the shared code path—for example, a defect-jump trigger that misses the same class at every X. Because the 2-defective family supplies the n = 13/19/25 counts and the first-hit examples for n ≥ 31, an independent cross-enumeration at n = 13 or n = 19, e.g., by a SAT-based or O-matrix-based method, would materially raise confidence. As published, the abstract's claim that "every wiring diagram is reached" is stronger than Theorem 6.13, which establishes only P-class coverage for the 2-defec
minor comments (4)
- [Abstract] The sentence "Completeness of the search and classification is proved: every wiring diagram is reached" is too strong for the 2-defective search, whose completeness is at the level of projective classes (Theorem 6.13). Please qualify the abstract accordingly.
- [Table 1] The table header "Exhaustive enumeration counts" may mislead readers for n = 25, where only the single-pentagon family is enumerated and the two-quadrilateral family is deliberately skipped. The footnote is clear, but consider stating in the caption that the n = 25 column is not a full enumeration of 2-defective arrangements.
- [§7.5, Table 5] The first-hit parameters (X, g1, branch order) are selected per instance by a budgeted grid search, and the normalized times depend on an iteration-count model. For reproducibility of the existence claims, please include in the repository a verification script that checks that each emitted word is reduced, encodes a wiring diagram, and is 2-defective (or perfect).
- [Appendix E] Table E.2 is a useful illustration, but the reader must infer from the row sums that the two C1 classes contribute #D* = 16 and the four C2 classes contribute #D* = 8. A brief sentence spelling out this arithmetic would make the orbit–stabilizer interpretation of Remark 6.14 easier to verify.
Circularity Check
No significant circularity: the enumeration and classification derivations are self-contained; the unproved pruning is a completeness caveat, not a circular step.
full rationale
The paper's central derivations do not reduce to their inputs. The perfect search depth Nperf = (n^2 − 2n + 3)/6 is derived from word length and the composite-generator decomposition (Lemma 4.5), not fitted to the output counts. Completeness for the perfect search is argued from structural lemmas (Lemma 4.4, Lemma 4.5, Lemma 4.7, Theorem 4.10, Corollary 4.11) that rest on commutability, Newman's lemma, and the geometry of defect-free arrangements; no enumeration count is used as an assumption. The 2-defective search similarly derives Nsp = (n^2 − 2n + 7)/6 from the word length and the two allowed defect profiles (Lemma 6.4), and its completeness is stated at the P-class level via Lemma 6.10, Proposition 6.11, and Theorem 6.13. The defect profiles themselves follow from the side-counting identity in Lemma 2.7, independent of the search. Classification into E- and P-classes is based on explicit O-matrix operations (Section 5 and Appendix C) with a canonical representative computed independently of the counts. External comparisons with BRS and Savchuk (Table 3) and the reconstructed BRS algorithm provide independent checks for the perfect cases rather than being required to define the outputs. The paper explicitly leaves one 2-defective pruning unproved in Remark B.4 ('We omit it') and supports it by the empirical identity of output streams with the pruning enabled and disabled; this is a completeness gap or correctness risk, not circularity, because the pruning is not a fitted parameter renamed as a prediction and the central completeness theorem is not established by invoking that pruning. The Appendix E X-invariance checks likewise illustrate consistency of the 2-defective search but are not the argument for Theorem 6.13. No load-bearing self-citation or uniqueness theorem imported from the authors' own prior work is used to force the results. Accordingly, no circular step meeting the evidentiary standard is present.
Axiom & Free-Parameter Ledger
free parameters (1)
- 2-defective first-hit search hyperparameters (skipped generator X, first composite generator g1, branch order) =
per-n values in Table 5, e.g., n=31: X=5, g1=6, descending; n=37: X=11, g1=16, ascending
axioms (6)
- standard math Every simple pseudoline arrangement is isomorphic to a wiring diagram, i.e., encodable by a reduced word for the longest permutation w0; commutation-equivalent words give the same diagram (Goodman 1980, cited as [17]; Lemma 5.2).
- standard math The O-matrix triple condition characterizes which label matrices arise from rank-3 oriented matroids / pseudoline arrangements ([14, Theorem 5.2.10]); used in Lemma C.9 to show two encodings of one arrangement have identical or all-reversed rows.
- domain assumption The segment-count upper bound a3(A) ≤ floor(n(n−2)/3) and the fact that a bounded segment borders at most one triangular face (Eq. (2.3) and the double-crossing argument following it; cf. Blanc [7]).
- domain assumption Faces of a pseudoline arrangement admit a checkerboard coloring; for odd n, an affine face and its antipodal counterpart carry opposite colors in the projective closure (§2.2).
- domain assumption The parity-color convention 'odd generators open black faces, even generators open white faces' is WLOG for odd n by the reflection σi → σn−2−i (§4).
- domain assumption The defect jump preserves simplicity and 2-defectiveness via the even-crossing Jordan-curve argument: every other pseudoline crosses the closed region boundary ∂R an even number of times (Lemma 6.8).
read the original abstract
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, by Euclidean transformations, and by projective transformations. For each projective class we recover its full symmetry group $G \subseteq S_{n+1}$ together with the orbit-stabilizer profile of its Euclidean subclasses. Completeness of the search and classification is proved: every wiring diagram is reached. We report full enumerations; e.g. for $n=27$, 85,562,064 wiring diagrams partitioned into 56,646 projective classes. For larger $n$ (up to $n=93$), where exhaustive enumeration is out of reach, we report partial (first-hit) results.
Figures
Reference graph
Works this paper leans on
-
[1]
Grünbaum
B. Grünbaum. Arrangements and Spreads. Number 10 in CBMS Regional Conference Series in Mathematics. American Mathematical Society, Providence, RI, 1972
1972
-
[2]
Harborth
H. Harborth. Some simple arrangements of pseudolines with a maximum number of triangles. In Discrete Geometry and Convexity , volume 440 of Annals of the New York Academy of Sciences, pages 31–33. New York Academy of Sciences, 1985
1985
-
[3]
Roudneff
J.-P. Roudneff. On the number of triangles in simple arrangements of pseudolines in the real projective plane. Discrete Mathematics, 60:243–251, 1986
1986
-
[4]
Füredi and I
Z. Füredi and I. Palásti. Arrangements of lines with a large number of triangles.Proceedings of the American Mathematical Society , 92(4):561–566, 1984
1984
-
[5]
Forge and J
D. Forge and J. L. Ramírez Alfonsín. Straight line arrangements in the real projective plane. Discrete & Computational Geometry , 20(2):155–161, 1998
1998
-
[6]
Bartholdi, J
N. Bartholdi, J. Blanc, and S. Loisel. On simple arrangements of lines and pseudo-lines inP 2 and R2 with the maximum number of triangles. InSurveys on Discrete and Computational Geometry: Twenty Years Later , volume 453 ofContemporary Mathematics, pages 105–116. American Mathematical Society, 2008
2008
-
[7]
J. Blanc. The best polynomial bounds for the number of triangles in a simple arrangement of n pseudo-lines. Geombinatorics, 21:5–17, 2011
2011
-
[8]
Fujimura
K. Fujimura. The Tokyo Puzzles . Charles Scribner’s Sons, New York, 1978. Edited by M. Gardner
1978
-
[9]
Kobon triangles.https://oeis.org/A006066
OEIS Foundation Inc. Kobon triangles.https://oeis.org/A006066. Accessed 2026-07
2026
-
[10]
V. I. Arnold.Arnold’s Problems. Springer, 2004. English edition
2004
-
[11]
Fejes Tóth
L. Fejes Tóth. A combinatorial problem concerning oriented lines in the plane.The American Mathematical Monthly, 82(4):387–389, 1975
1975
-
[12]
Felsner and K
S. Felsner and K. Kriegel. Triangles in Euclidean arrangements.Discrete & Computational Geometry, 22(3):429–438, 1999
1999
-
[13]
R. Parpalak and D. Utkin. The 18· 2t + 1 triangle-maximal series of straight lines. arXiv:2604.22035, 2026
Pith/arXiv arXiv 2026
-
[14]
Felsner and J
S. Felsner and J. E. Goodman. Pseudoline arrangements. In J. E. Goodman, J. O’Rourke, and C. D. Tóth, editors, Handbook of Discrete and Computational Geometry , chapter 5, pages 125–157. CRC Press, Boca Raton, FL, 3rd edition, 2017
2017
-
[15]
J. E. Goodman and R. Pollack. Allowable sequences and order types in discrete and compu- tational geometry. In J. Pach, editor,New Trends in Discrete and Computational Geometry , volume 10 ofAlgorithms and Combinatorics , pages 103–134. Springer, Berlin, 1993
1993
-
[16]
D. E. Knuth.Axioms and Hulls , volume 606 ofLecture Notes in Computer Science . Springer, Berlin, 1992
1992
-
[17]
J. E. Goodman. Proof of a conjecture of Burr, Grünbaum, and Sloane.Discrete Mathematics, 32(1):27–35, 1980
1980
-
[18]
Bokowski, J.-P
J. Bokowski, J.-P. Roudneff, and T.-K. Strempel. Cell decompositions of the projective plane with Petrie polygons of constant length.Discrete & Computational Geometry , 17(4):377–392, 1997
1997
-
[19]
K. Wood. Optimal solution for the number of Kobon triangles with eleven lines.https:// github.com/Bombardlos/Kobon_Triangle_Workspace/blob/main/11_Description.pdf, 2024. Accessed 2026-07
2024
-
[20]
P. Savchuk. Constructing optimal Kobon triangle arrangements via table encoding, SAT solving, and heuristic straightening. arXiv:2507.07951, 2025
Pith/arXiv arXiv 2025
-
[21]
equivalence
M. H. A. Newman. On theories with a combinatorial definition of “equivalence”.Annals of Mathematics, 43(2):223–243, 1942
1942
-
[22]
Diekert and Y
V. Diekert and Y. Métivier. Partial commutation and traces. In G. Rozenberg and A. Sa- lomaa, editors, Handbook of Formal Languages , volume 3, pages 457–533. Springer, Berlin, Heidelberg, 1997
1997
-
[23]
J. E. Goodman and R. Pollack. Semispaces of configurations, cell complexes of arrangements. Journal of Combinatorial Theory, Series A , 37(3):257–293, 1984
1984
-
[24]
G. Rote. NumPSLA — an experimental research tool for pseudoline arrangements and order types. arXiv:2503.02336, 2025. Full version; abridged version at EuroCG 2025
Pith/arXiv arXiv 2025
-
[25]
Parpalak and D
R. Parpalak and D. Utkin. Triangle-maximal pseudoline arrangements: code and data.https: //github.com/parpalak/pseudoline-algorithms, commit e80f7a2, 2026
2026
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.