REVIEW 2 major objections 4 minor 53 references
Planar semilattices and nearlattices with eighty-three subnearlattices
T0 review · 2 major / 4 minor · reviewed 2026-08-14 · deepseek-v4-flash
Pith's one-line read A high subnearlattice count forces a planar diagram
desk verdict A sharp nearlattice analogue of Czedli's 83-sublattice theorem, built on a clever new qn-lattice technique; the proof is credible but rests on unverified computer output and contains one false lemma that needs checking. read the letter →
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
The reading
What carries the argument
Two devices carry the argument. The first is the relative number of subuniverses, $\sigma(L)=|\operatorname{Sub}(L)|\cdot 2^{8-n}$, which normalizes the count so that the threshold becomes $\sigma>83$ independent of $n$. The second is the notion of a qn-lattice: a finite poset with partial join and meet operations satisfying five closure axioms, understood as a weak partial subalgebra of a nearlattice. A monotonicity lemma shows that every sub-qn-lattice has $\sigma$-value at least that of the ambient nearlattice, so a minimal counterexample cannot contain any qn-lattice of $\sigma\le 83$. The proof then parses the possible shapes of a minimal counterexample into finitely many cases, computes each case's $\sigma$-value with the program 'sublatts', and uses geometric lemmas about pointed contours and cells to glue planar pieces whenever a configuration would otherwise be unavoidable.
What would settle it
Recompute every $\sigma$-value printed in the output files of Sections 5 to 7 by running 'sublatts' on the corresponding input files; if any value reported as at most 83 is actually larger, or if any printed output does not match the cited case, the exclusion argument breaks.
Extended reading notes
Core claim
Finite upper nearlattices are join-semilattices whose meet is defined exactly when the two elements have a common lower bound; equivalently they are finite semilattices or commutative idempotent semigroups. The main theorem states that if such an $n$-element structure has at least $83\cdot 2^{n-8}$ subnearlattices, namely nonempty subsets closed under the total join and the partial meet, then its Hasse diagram is planar. Equivalently, writing $\sigma(L)=|\operatorname{Sub}(L)|\cdot 2^{8-n}$, every finite nearlattice with $\sigma(L)>83$ is planar. For $n\ge 9$ the statement is sharp: there exists an $n$-element non-planar nearlattice with $\sigma(L)=83$, that is, with exactly $83\cdot 2^{n-8}-1$ subnearlattices. Since finite lattices are nearlattices with a smallest element, the theorem generalizes the earlier planar-lattice result, and the proof reduces the lattice case to that prior result.
Load-bearing premise
The argument stands on the correctness of the computer program 'sublatts' and on the faithful transcription of every case tree into its input files; a single wrong reported count or a missed subcase in Sections 5 to 7 could let a minimal counterexample survive.
Editorial extensions
If this is right
- Every finite semilattice, viewed as a nearlattice, has a planar Hasse diagram when its subnearlattice count reaches the $83\cdot 2^{n-8}$ threshold.
- For each $n\ge 9$, the constant $83\cdot 2^{n-8}$ cannot be lowered while preserving the implication, since a non-planar example sits exactly one subnearlattice below the threshold.
- The theorem extends the planar-lattice threshold to all finite commutative idempotent semigroups and chopped lattices, not only lattices with a least element.
- At the smallest sizes the threshold is even stronger in some cases: every nearlattice with at most seven elements is planar, and every eight-element nearlattice with at least 74 subnearlattices is planar.
Reading between the lines
- The constant 83 is a computed boundary rather than a value tied to an obvious structural family; a structural description of nearlattices sitting just below the threshold might explain why 83 is the extremal number.
- Because the program's input files are not bundled, an independent reimplementation of 'sublatts' or a machine-checked translation of the case trees would turn the computer-assisted portion of the proof into a fully verifiable computation.
- The qn-lattice closure construction is general enough that the same normalization-plus-exclusion scheme may yield sharp thresholds for other classes of partial algebras, such as algebras with one partial operation of higher arity.
Signed reviews
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper proves a sharp threshold for planarity of finite nearlattices: an n-element nearlattice with at least 83·2^(n−8) subnearlattices must be planar, and for every n ≥ 9 there exists a non-planar n-element nearlattice with exactly 83·2^(n−8)−1 subnearlattices. The proof works with a minimal counterexample and introduces qn-lattices and jm-constraints as technical tools. It then excludes a large finite family of configurations by combining structural lemmas about entries, anchors, and bridges with σ-values computed by the program 'sublatts'. The sharpness part is inherited from the author's earlier theorem for lattices.
Significance. If the result is correct, it is a natural nearlattice analogue of Czédli's theorem on lattices with 83·2^(|L|−8) sublattices and strengthens the author's subsequent semilattice result with threshold 127·2^(n−8). The qn-lattice/jm-constraint framework is a potentially reusable method for reducing subalgebra-counting questions to finite combinatorial checks. The paper is well organized, the minimal-counterexample argument is clearly structured, and the geometric lemmas in Sections 3 and 8 are presented in detail. The main weakness is that the numerical core of the proof is not independently verifiable from the submission: the program is not bundled, the input files are not supplied, and one lemma used to justify the σ-values is false as stated.
major comments (2)
- [Section 4, Lemma 4.7] The K-independence claim of Lemma 4.7 is false. Let W = {a∨b = c} over KW = {a,b,c}, and let K = KW ∪ {d} with a ≤ d ≤ c in the ambient nearlattice. Axiom (A5) forces d∨b = c, so the subset {b,d} is not a subuniverse of K; consequently |Sub(K)| is not 2^(|K\KW|)·|Sub(KW)| and σ(K) ≠ σ(KW). Since Lemma 4.8 is stated as a consequence of Lemmas 4.2 and 4.7, the proof of the main exclusion mechanism needs repair. The repair is local: define σ(W) directly as σ(KW) and derive Lemma 4.8 from Lemma 4.2 alone; the false independence statement and the remark about input files containing extraneous elements should then be removed or amended.
- [Sections 4–7 and Appendix 2] The contradiction in the proof of Theorem 2.2 rests on roughly one hundred σ-values computed by the program 'sublatts' (for example, Lemma 5.5 uses ten values and Lemmas 7.13–7.17 use values such as 77, 71.75, 69.5, 75, 74, 78.75, 79, 70.5, 82, and 81.5). The program is not included in the arXiv submission, the input files are not provided (only one sample appears in Section 9), and no machine-checked certificate is supplied. These values are load-bearing: via Lemma 4.8 each value σ ≤ 83 excludes a case, and the final contradiction requires that every listed case really is excluded. Without the program, all input files, and a reproducible way to regenerate the printed outputs, the central claim is credible but unverified by the submitted material. Please supply the program, the complete set of input files, and a script or certificate that reproduces the σ-values in Appendix 2.
minor comments (4)
- [Section 3, proof of Lemma 3.4] The sentence 'Since p′(0) > 0 by (3.8)' should refer to p(0) > 0; equation (3.8) establishes the positivity of p at 0, not of p′ at 0.
- [Section 9, Algorithm 9.1] The input-file syntax is documented only by a running example; a short formal description of the commands and constraints syntax would substantially help independent re-runs of the program.
- [Abstract and Theorem 1.2] The abstract says 'For n > 8, this result is sharp' while Theorem 1.2 says 'For n ≥ 9'; these are equivalent for integer n, but the wording should be unified.
- [Remark 1.3] The proof of the meet-reducible case in Remark 1.3 is omitted with 'analogous details are omitted'; since this remark is not used in the main theorem, this is acceptable, but a reference or a brief argument would be preferable.
Circularity Check
No circularity found: the derivation uses minimal-counterexample arguments and independent prior theorems, and the fixed threshold 83 is not fitted to the computed σ-values.
full rationale
The Main Theorem is not obtained by fitting a parameter. The quantity σ is defined in Definition 2.1 from the actual count |Sub(L;≤,∨,∧)|, and the constant 83 appears in the statement itself; it is not adjusted after inspection of the computed values. The exclusion lemmas (Lemmas 5.4–7.17, with outputs in Appendix 2) report σ-values computed by the program 'sublatts' from the stated jm-constraint inputs, and each lemma compares the result with the fixed threshold 83. These are computations from the definitions, not predictions of planarity whose truth is assumed. The proof proceeds by the standard minimal-counterexample convention (Convention 5.1): assuming Theorem 2.2 fails, it derives structural restrictions on a smallest counterexample and obtains contradictions. Lemma 5.2 invokes Theorem 2.2 for proper subnearlattices, which is legitimate because minimality supplies the inductive hypothesis. The only self-citations are the lattice analog Theorem 1.4 from Czédli [13], the semilattice analog Theorem 1.5 from Czédli [14], and Lemma 4.2, which is quoted as a particular case of Lemma 2.3 of [13]. These are prior results whose stated assumptions (finite lattices or finite semilattices with σ-thresholds) do not include the nearlattice theorem being proved; they are used as external supporting theorems, in particular to cover the lattice case and to supply the sharpness example. No uniqueness theorem is imported to forbid alternative approaches, and no ansatz is smuggled in via citation: the qn-lattice and jm-constraint formalism is introduced and proved in Section 4, and the program is described in Section 9. The absence of the executable program or a machine-checked certificate from the arXiv submission is a reproducibility and verification limitation, not a circularity; a wrong σ-value would break the proof but would not make the derivation equivalent to its inputs. Likewise, the skeptic's claim that Lemma 4.7 is false is a correctness concern about a stated independence property, not a circular-definition concern. Therefore no circular step is exhibited.
Assumptions & free parameters
assumptions (5)
- domain assumption Finiteness convention: every structure occurring in the paper is assumed finite even if not repeated.
- domain assumption For a finite join-semilattice, the structures (L;∨), (L;≤,∨,∧), (L;≤), and the partial algebra (L;∧) mutually determine each other.
- standard math A poset has a planar curved diagram if and only if it has a straight planar diagram (Kelly's theorem).
- standard math Kelly-Rival lemmas on planar lattices, including the existence of doubly irreducible elements and properties of boundaries and cells.
- ad hoc to paper Correctness of the program 'sublatts' and of the manual encoding of all jm-constraint cases in the input files.
invented entities (1)
-
qn-lattices (partial jm-algebras with ordering satisfying axioms (A1) to (A5))
Cite this review
Pith. "Pith review of Planar semilattices and nearlattices with eighty-three subnearlattices." pith.science (2026). https://pith.science/paper/EQHVVOXL
@misc{pith2026190808155,
author = {Pith},
title = {Pith review of: Planar semilattices and nearlattices with eighty-three subnearlattices},
year = {2026},
howpublished = {\url{https://pith.science/paper/EQHVVOXL}},
note = {Machine review of arXiv:1908.08155}
}
abstract
Finite (upper) nearlattices are essentially the same mathematical entities as finite semilattices, finite commutative idempotent semigroups, finite join-enriched meet semilattices, and chopped lattices. We prove that if an $n$-element nearlattice has at least $83\cdot 2^{n-8}$ subnearlattices, then it has a planar Hasse diagram. For $n>8$, this result is sharp.
Figures
Figures from the paper (4 more)
Reference graph
Works this paper leans on
-
[13]
Cz´ edli, G.: Eighty-three sublattices and planarity.https://arxiv.org/abs/1901.00572
arXiv 1901
-
[14]
One hundred twenty-seven subsemilattices and planarity
Cz´ edli, G.: One hundred twenty-seven subsemilattices and planarity. http://arxiv.org/abs/1906.12003
work page Pith review arXiv 1906
-
[1]
K.: Yet two additional large numbers of subuniverses of finite lattices
Ahmed, D., Horv´ ath, E. K.: Yet two additional large numbers of subuniverses of finite lattices. Discussiones Mathematicae — General Algebra and Applications, accepted for publication
-
[2]
Ara´ ujo, J., Kinyon, M.: Independent axiom systems for nearlattices. Czechoslovak Math. J. 61(136), 975–992 (2011)
work page 2011
-
[3]
Chajda, I., Halaˇ s, R.: An example of a congruence Acta Univ. M. Belii Ser. Math. 13, 29–31 (2006)
work page 2006
-
[4]
Chajda, I., Kolaˇ r´ ık, M.: Nearlattices. Discrete Math. 308, 4906–4913 (2008)
work page 2008
- [5]
-
[6]
C¯ ırulis, J.: On JP-semilattices of Begum and Noor. Math. Bohem. 138, 181–184 (2013)
work page 2013
Show all 53 references
-
[7]
H., Noor, A
Cornish, W. H., Noor, A. S. A.: Standard elements in a nearlattice. Bull. Austral. Math. Soc. 26, 185–213 (1982)
1982
-
[8]
Gr¨ atzer
Cz´ edli, G.: Celebrating professor George A. Gr¨ atzer. Categories and General Algebraic Struc- tures with Applications 11, 1–9, 2019 http://cgasa.sbu.ac.ir/article_87121_06b0f9dca7522e43041de4323fcf6938.pdf
2019
-
[9]
Gr¨ atzer
Cz´ edli, G.: An interview with George A. Gr¨ atzer. Categories and General Algebraic Struc- tures with Applications 11, 11–17, 2019 http://cgasa.sbu.ac.ir/article_87120_1fd822e28d8bb91a38c64df9fcb0b807.pdf
2019
-
[10]
Acta Universitatis Matthiae Belii, Series Mathematics Online, 22–28 (2018) http://actamath.savbb.sk/oacta2018003.shtml
Cz´ edli, G.: A note on finite lattices with many congruences. Acta Universitatis Matthiae Belii, Series Mathematics Online, 22–28 (2018) http://actamath.savbb.sk/oacta2018003.shtml
2018
-
[11]
Order 36, 233–247 (2019)
Cz´ edli, G.: Finite semilattices with many congruences. Order 36, 233–247 (2019)
2019
-
[12]
Algebra Universalis 80:16 (2019)
Cz´ edli, G.: Lattices with many congruences are planar. Algebra Universalis 80:16 (2019)
2019
-
[15]
Chapter (pp
Cz´ edli, G., Gr¨ atzer, G.: Planar Semimodular Lattices: Structure and Diagrams. Chapter (pp. 91-130) in G. Gr¨ atzer and F. Wehrung (editors): Lattice Theory: Special Topics and Applications I. Birkh¨ auser, 2014, XIII+468 pp
2014
-
[16]
Cz´ edli, G., Gr¨ atzer, G.: Notes on planar semimodular lattices. VII. Resections of planar semimodular lattices, Order 30 (2013) 847–858
2013
-
[17]
Algebra Universalis (2018) 79:40 (pages 1-18)
Cz´ edli, G., Gr¨ atzer, G., Lakser, H.: Congruence structure of planar semimodular lattices: The General Swing Lemma. Algebra Universalis (2018) 79:40 (pages 1-18)
2018
-
[18]
K.: A note on lattices with many congruences
Cz´ edli, G., Horv´ ath, E. K.: A note on lattices with many congruences. http://arxiv.org/abs/1812.11512
-
[19]
T.: Slim semimodular lattices
Cz´ edli, G., Schmidt, E. T.: Slim semimodular lattices. I. A visual approach. Order 29, 481– 497 (2012)
2012
-
[20]
Gr¨ atzer, G.: General lattice theory, Birkhuser, Basel-Stuttgart, 1978
1978
-
[21]
Birkh¨ auser Verlag, Basel (2011)
Gr¨ atzer, G.: Lattice Theory: Foundation. Birkh¨ auser Verlag, Basel (2011)
2011
-
[22]
Gr¨ atzer, G.: Notes on planar semimodular lattices. VI. On the structure theorem of planar semimodular lattices. Algebra Universalis 69, 301–304 (2013)
2013
-
[23]
Lattice theory: special topics and applications
Gr¨ atzer, G.: Planar semimodular lattices: congruences. Lattice theory: special topics and applications. Vol. 1, 131–165, Birkh¨ auser/Springer, Cham, 2014
2014
-
[24]
Acta Sci
Gr¨ atzer, G.: On a result of G´ abor Cz´ edli concerning congruence lattices of planar semimod- ular lattices. Acta Sci. Math. (Szeged) 81, 25–32 (2015) 70 Cz´ edli: Planar semilattices and nearlattices / Appendix 2
2015
-
[25]
Acta Sci
Gr¨ atzer, G.: Congruences in slim, planar, semimodular lattices: the swing lemma. Acta Sci. Math. (Szeged) 81, 381–397 (2015)
2015
-
[26]
A ”proof-by-picture” approach
Gr¨ atzer, G.: The congruences of a finite lattice. A ”proof-by-picture” approach. Second edition. Birkh¨ auser/Springer, Cham, 2016
2016
-
[27]
Algebra Universalis 76, 139–154 (2016)
Gr¨ atzer, G.: Congruences of fork extensions of slim, planar, semimodular lattices. Algebra Universalis 76, 139–154 (2016)
2016
-
[28]
Gr¨ atzer, G.: Congruences and trajectories in planar semimodular lattices. Discuss. Math. Gen. Algebra Appl. 38, 131–142 (2018)
2018
-
[29]
Gr¨ atzer, G., Knapp, E.: Notes on planar semimodular lattices. I. Construction. Acta Sci. Math. (Szeged) 73, 445–462 (2007)
2007
-
[30]
Gr¨ atzer, G., Knapp, E.: Notes on planar semimodular lattices. II. Congruences. Acta Sci. Math. (Szeged) 74, 37–47 (2008)
2008
-
[31]
Algebra Universalis 58, 497–499 (2008)
Gr¨ atzer, G., Knapp, E.: A note on planar semimodular lattices. Algebra Universalis 58, 497–499 (2008)
2008
-
[32]
Gr¨ atzer, G., Knapp, E.: Notes on planar semimodular lattices. III. Rectangular lattices. Acta Sci. Math. (Szeged) 75, 29–48 (2009)
2009
-
[33]
Gr¨ atzer, G., Knapp, E.: Notes on planar semimodular lattices. IV. The size of a minimal congruence lattice representation with rectangular lattices. Acta Sci. Math. (Szeged) 76, 3–26 (2010)
2010
-
[34]
Acta Math
Gr¨ atzer, G., Lakser, H.: Congruence lattices of planar lattices. Acta Math. Hungar. 60, 251–268 (1992)
1992
-
[35]
Gr¨ atzer, G., Lakser, Roddy, M.: Notes on sectionally complemented lattices. III. The general problem. Acta Math. Hungar. 108, 325-334 (2005)
2005
-
[36]
T.: Congruence lattices of small planar lattices
Gr¨ atzer, G., Lakser, H., Schmidt, E. T.: Congruence lattices of small planar lattices. Proc. Amer. Math. Soc. 123, 2619–2623 (1995)
1995
-
[37]
Algebra Universalis 63, 187–201 (2010)
Gr¨ atzer, G., Quackenbush, R.: The variety generated by planar modular lattices. Algebra Universalis 63, 187–201 (2010)
2010
-
[38]
T.: The Strong Independence Theorem for automorphism groups and congruence lattices of finite lattices
Gr¨ atzer, G., Schmidt, E. T.: The Strong Independence Theorem for automorphism groups and congruence lattices of finite lattices. Beitr¨ age Algebra Geom. 36, 97–108 (1995)
1995
-
[39]
T.: A lattice construction and congruence-preserving extensions, Acta Math
Gr¨ atzer, G., Schmidt, E. T.: A lattice construction and congruence-preserving extensions, Acta Math. Hungar. 66 (1995), 275-288
1995
-
[40]
T.: Congruence-preserving extensions of finite lattices into section- ally complemented lattices
Gr¨ atzer, G., Schmidt, E. T.: Congruence-preserving extensions of finite lattices into section- ally complemented lattices. Proc. Amer. Math. Soc. 127, 1903–1915 (1999)
1999
-
[41]
T.: An extension theorem for planar semimodular lattices
Gr¨ atzer, G., Schmidt, E. T.: An extension theorem for planar semimodular lattices. Period. Math. Hungar. 69, 32–40 (2014)
2014
-
[42]
Gr¨ atzer, G., Wares, T.: Notes on planar semimodular lattices. V. Cover-preserving embed- dings of finite semimodular lattices into simple semimodular lattices. Acta Sci. Math. (Szeged) 76, 27–33 (2010)
2010
-
[43]
Miskolc Mathematical Notes 7, 141–146 (2006)
Halaˇ s, R.: Subdirectly irreducible distributive nearlattices. Miskolc Mathematical Notes 7, 141–146 (2006)
2006
-
[44]
Hickman, R.: Join algebras. Comm. Algebra 8, 1653–1685 (1980)
1980
-
[45]
Discrete Mathematics 63, 197-216 (1987)
Kelly, D.: Fundamentals of planar ordered sets. Discrete Mathematics 63, 197-216 (1987)
1987
-
[46]
Kelly, D., Rival, I.: Planar lattices. Canad. J. Math. 27, 636–665 (1975)
1975
-
[47]
Order, to appear ; https://arxiv.org/pdf/1801.05282 (2018)
Kulin, J., Mure¸ san, C.: Some extremal values of the number of congruences of a finite lattice. Order, to appear ; https://arxiv.org/pdf/1801.05282 (2018)
2018 arXiv
-
[48]
Kyungpook Math
Nieminen, J.: On distributive and modular nearlattices. Kyungpook Math. J. 26, 23–29 (1986)
1986
-
[49]
Noor, A. S. A., Rahman, Md. B.: Sectionally semicomplemented distributive nearlattices. Southeast Asian Bull. Math. 26, 603–609 (2002)
2002
-
[50]
Sholander, M.: Trees, lattices, order, and betweenness. Proc. Amer. Math. Soc. 3, 369–381 (1952)
1952
-
[51]
Sholander, M.: Medians and betweenness. Proc. Amer. Math. Soc. 5, 801–807 (1954)
1954
-
[52]
Sloane, N. J. A.: The on-line encyclopedia of integer sequences. Founded in 1964, https://oeis.org/
1964
-
[53]
Van Alten, C.: On the canonical lattice extension of a distributive nearlattice with a residu- ation operation. Quaest. Math. 22, 149–164 (1999) Cz´ edli: Planar semilattices and nearlattices / Appendix 2 71 University of Szeged, Bolyai Institute, Szeged, Aradi v´ertan´uk tere...
1999
Reviewed August 14, 2026 · model on record in the stance chip above.
Discussion (0). Continue with ORCID to comment.