Pith Review · 28 Oct 2026 · public
The paper says
2610.22388v1
Pith holds no abstract for this paper, so none is quoted here.
Pith says
Machine review · 28 Oct 2026 · read the full text (57,657 characters) · not checked by a person
It can be wrong. Get a human review.
Minor revision. The manuscript establishes Theorem 1.1: for every integer n ≥ 63, with m = ⌊(n−1)/2⌋, one has h(n) = L_n + 1 = 2^m + 1, and a group G with ω(G) ≤ n attains the bound if and only if G′ ≅ C_2 and G/Z(G) ≅ F_2^{2m} (in which case ω(G) = 2m + 1).
1 major objection · 5 minor · 2 referees: 2 minor revision
The paper, first character to last
The referees were given the whole text, 57,657 characters. They were also given images of all 21 pages. Not checked: code, what the 17 references say.
The paper says, at Page 21
The review quotes the paper here. The passage is shown to the review's owner only.
Pith says: Objection 1 of 1 · major
In the bibliography entries [4] and [6] (page 21), emit the DOI strings without embedded spaces or line breaks: 10.1016/0097-3165(88)90057-X for Brown and 10.1017/CBO9780511662034.004 for the Erdős chapter. Verify by checking that a DOI resolver accepts the strings and returns the cited works.
5 minor objections
The paper says, at Lemma 2.4 isotropic-radical gain and later uses (Proposition 2.5, Lemma 3.9)
Pith says: minor objection 1 of 5
The intended bound is the linear product n >= p^2 s + 1, obtained from p^s exterior cosets each contributing at least p lifts (hence n >= p^{s+1}+1, which dominates). The juxtaposition with nearby powers p^{2s} is easy to misread. Typeset the product with a thin space or parentheses and optionally record the one-line comparison p^{s+1} >= p^2 s.
The paper says, at After Lemma 2.3
Pith says: minor objection 2 of 5
A one-sentence reminder that the clique bound is linear in s (size p s + 1) while the isotropic covering number of a nondegenerate scalar form is p^s + 1 would reduce the chance of conflating the two quantities.
show 3 more
The paper says, at Lemma 3.7 and/or Appendix A
Pith says: minor objection 3 of 5
A short reproducibility sentence that the U_j maxima and the eight inequalities of Lemma A.1 were obtained by exact rational evaluation at integer n >= 64 would document the arithmetic already performed.
The paper says, at Lemma 4.9 terminal step
Pith says: minor objection 4 of 5
The isotropic-radical gain actually supplies a clique of size 4^c + 1, which is then weakened to the linear 4c + 1 used in the displayed bound. Stating the weakening explicitly would prevent a reader question.
The paper says, at Lemma 4.6 citation
Pith says: minor objection 5 of 5
The rank-one matrix-space classification is proved in the text, so the Harris citation is optional; a more standard Flanders/Atkinson-style reference could be added if desired.
How this review was made
Reviewed in 23:29
What this review could not check
- 1 reference(s) could not be checked mechanically (resolver errors).
- Only 2 of 3 referee seats reported; the panel was degraded and confidence is capped.
- No build or artifact reproduction was performed (verification grade V0); theorem and code claims are assessed from the manuscript text only.
- Claim statuses and scores are model judgments anchored to quoted evidence; the deterministic checks cover bibliography resolution and format only.
The reference check
17 references looked up: 12 found, 2 not found, 2 matching no known work, 1 that could not be looked up. 1 look-up failed on Pith's side.
The 4 to look at
- R. Brown, Minimal covers ofSn by abelian subgroups and maximal subsets of pairwise noncommuting elements,J. Combin. Theory Ser. A49(1988), 294–307. https://doi.org/10.1016/0097-3165(88 )90057-X matching no known work: doi.org has no record of the cited DOI. A transcription error or an invented reference; check it by hand.
- P. Erdős, Some unsolved problems, in B. Bollobás and A. Thomason (eds.),Combinatorics, Geometry and Probability, Cambridge University Press, 1997, 1–10.https://doi.org/10.1017/CBO9780511 662034.004 matching no known work: doi.org has no record of the cited DOI. A transcription error or an invented reference; check it by hand.
- P. Erdős and G. Szekeres, A combinatorial problem in geometry,Compositio Math.2(1935), 463–470. https://www.numdam.org/item/CM_1935__2__463_0/ not found: A work titled "On the Erdős–Szekeres problem in combinatorial geometry" exists, but its first author is not named in this reference; not counted as verified.
- M. Hall, Jr.,Combinatorial Theory, second edition, Wiley-Interscience, New York, 1986 not found: A work titled "COMBINATORIAL THEORY (second edition) (Wiley-Interscience Series in Discrete Mathematics)" exists, but its first author is not named in this reference; not counted as verified.
The review in full
The editor's letter
Minor revision. The manuscript establishes Theorem 1.1: for every integer n ≥ 63, with m = ⌊(n−1)/2⌋, one has h(n) = L_n + 1 = 2^m + 1, and a group G with ω(G) ≤ n attains the bound if and only if G′ ≅ C_2 and G/Z(G) ≅ F_2^{2m} (in which case ω(G) = 2m + 1). The central reason for the decision is that the logical chain is sound under the stated hypotheses: finite reduction (Lemma 2.1), prime-wise isotropic-index bounds for alternating maps (Proposition 2.5 and Corollary 2.6), two-branch centralizer descent excluding non-class-two groups and nonabelian odd Sylow factors for even n ≥ 64 (Propositions 3.1, 3.6 and Lemmas 3.8–3.9), and separation of every reduced nonscalar binary map from the scalar symplectic model (Proposition 4.1 via Lemmas 4.2–4.10). The extraspecial lower bound of Lemma 2.2 matches, the odd-n case follows by monotonicity and L_{n+1} = L_n, and the rigidity statement extends to infinite groups because the finite reduction preserves G′ and G/Z(G). No mathematical gap was located in the checked steps; the only confirmed defect is bibliographic presentation of two DOI strings.
The paper is a clear advance on the classical Erdős–Neumann–Pyber circle and on the author’s own asymptotic log_2 h(n) = n/2 + O(√n (log(n+2))^3). Strengths include the clean finite reduction that carries structural invariants to infinite groups, the explicit Heisenberg model and F_{2^m}-spread that realize the extraspecial values ω = 2m + 1, a = 2^m + 1 and i = 2^m, the two-branch contraction (factors 3 and 5 with explicit index savings) that produces a concrete threshold, and the common-image fibre covers together with dual-number symplectic peeling that separate nonscalar binary maps. Appendix A documents the effective comparisons at n = 64, and the open questions correctly record the failures at n = 4 and 6 (dihedral groups of order 2q) together with the parity constraint that forces the optimal N_* to be odd.
The principal weakness is presentational rather than mathematical. In several places (Lemma 2.4 isotropic-radical gain, Proposition 2.5, Lemma 3.9) the linear product p^2 s sits adjacent to powers p^{2s} and is easy to misread; the intended and proved bound is linear (n ≥ p^2 s + 1), obtained from p^s exterior cosets each contributing at least p lifts and the comparison p^{s+1} + 1 ≥ p^2 s + 1. The same visual ambiguity appears between the linear clique size p s + 1 of Lemma 2.3 and the exponential isotropic covering number p^s + 1 of a nondegenerate scalar form. Two bibliography DOI strings ([4] Brown and [6] Erdős chapter) contain embedded spaces or line breaks that prevent resolution; the titles, venues and page ranges match known works, so the defect is typesetting, not invention. Optional reproducibility notes for the finite U_j table and the eight inequalities of Lemma A.1 would further document arithmetic already performed.
Section-by-section diagnostics confirm the same picture. Section 2 correctly encodes class-two p-groups by reduced alternating maps, proves the basic index and covering inequalities (2), supplies the extraspecial model, and obtains the prime-wise bounds of Proposition 2.5 by induction that combines coset cliques (including the exceptional binary t = 1 triple argument) with nondegenerate scalarizations. Section 3 develops elementary coset, rigidity and amplification lemmas, produces the two contraction branches of Proposition 3.6, converts them into the uniform exponential index bound of Lemma 3.7, and verifies a(G) < L_n outside the binary class-two model for even n ≥ 64. Section 4 rules out nonisotropic radicals, high-exponent targets and high-rank interactions, isolates the common-image case, and settles it by fibre covering and peeling; equality holds only for the reduced scalar form of dimension 2m. Section 5 assembles Theorem 1.1 without circularity. Appendix A closes the threshold arithmetic. The dependency graph is acyclic: no later equality statement is presupposed by the descent or the map estimates.
The explicit revision contract is limited. Required: in bibliography entries [4] and [6] (page 21), emit the DOI strings without embedded spaces or line breaks (intended forms 10.1016/0097-3165(88)90057-X for Brown and 10.1017/CBO9780511662034.004 for the Erdős chapter) and verify that a DOI resolver accepts the strings and returns the cited works. Optional but strongly recommended: typeset every occurrence of the linear product as p^2 s (thin space) or (p^2)s and, in the isotropic-radical paragraph of Lemma 2.4, record the one-line comparison p^{s+1} ≥ p^2 s; after Lemma 2.3 insert one clarifying sentence distinguishing the linear clique bound p s + 1 from the exponential scalar covering number p^s + 1; add a short reproducibility sentence in Lemma 3.7 and/or Appendix A that the U_j maxima and the eight inequalities of Lemma A.1 were obtained by exact rational evaluation at integer n ≥ 64; and, in the terminal step of Lemma 4.9, note that the isotropic-radical gain supplies 4^c + 1 before the linear weakening to 4c + 1. No change to any theorem statement, hypothesis or inequality is required.
What would alter the decision is the discovery of a genuine gap in the finite reduction, the two-branch contraction, the odd-Sylow separation, the common-image fibre covers, the symplectic peeling, or the final assembly, or the appearance of a counter-example to the linear isotropic-radical bound or to any of the Appendix A ratios under the stated premises. Cosmetic refusal to clean the two DOI strings would also block acceptance. Conversely, once the required bibliographic fix is made, the optional notation and reproducibility notes are not conditions of acceptance.
Relative to the field’s publication standard for exact extremal results in group theory and combinatorial group theory, the manuscript meets the bar for a sharp eventual formula with rigidity. The classical literature supplies the exponential sandwich h(n) = 2^Θ(n); the author’s prior asymptotic left an error term; the present work removes the error for all n ≥ 63 and classifies equality cases. The proof technique (centralizer descent plus scalarization and peeling) is new relative to the cited asymptotic work, the effective constants are tracked explicitly, and the open questions are well-posed finite targets. The result is therefore suitable for a research journal in the area after the minor revisions above.
Disclosures. This decision incorporates two independent referee reports (A and B) that examined the supplied page images; both recommended minor revision and found no mathematical error in the checked lemmas. Referee C was unavailable. A machine-assisted reference-integrity audit flagged line-broken DOI strings for [4] and [6] (fabrication_risk solely from spacing) and left [7] and [9] unresolved by automated title/author match; standing checks on 16 DOIs reported no retractions or corrections. No formal-proof artifacts or machine-checked receipts are present. The source PDF SHA256 is 3a8f786249b69e8c86949d74b35a3bd2a61e9a72268943a22122c49f009b4178. All mathematical arguments were assessed from the manuscript proofs and the named citations as used; exploratory AI assistance disclosed by the author was treated only as ordinary language/editing disclosure and did not affect the correctness judgment.
The referees' assessment
The manuscript proves Theorem 1.1: for every integer n >= 63, with m = floor((n-1)/2), the extremal function h(n) equals L_n + 1 = 2^m + 1, and equality holds if and only if G' isomorphic to C_2 and G/Z(G) isomorphic to F_2^{2m}. The lower bound is supplied by extraspecial 2-groups of order 2^{1+2m} (Lemma 2.2). The upper bound is obtained by a three-stage reduction: finite reduction of any group of finite omega (Lemma 2.1), exclusion of groups outside the class-two binary model (Proposition 3.1), and separation of nonscalar binary alternating maps from the scalar symplectic model (Proposition 4.1). The argument is self-contained once the cited classical facts (Neumann, Schur, rank-one matrix spaces, Reed-Muller distance) are granted, and the effective threshold n = 64 is documented by explicit arithmetic in Appendix A and Lemmas 3.8, 3.9 and 4.10.
Lemma 2.1 correctly reduces any group of finite omega to a finite group Q that preserves a, omega, the central quotient and the derived subgroup. Neumann supplies finiteness of G/Z(G); the finitely generated subgroup F generated by coset representatives satisfies F' = G' and Z(F) = F cap Z(G); Schur makes F' finite; killing the torsion summand of Z(F) by a suitable power N yields a torsion-free central subgroup intersecting F' trivially, so commutators (and therefore cliques and abelian covers) descend and lift bijectively. The same reduction therefore carries the rigidity statement to infinite groups without additional work.
Section 2 develops the alternating-map formalism. For a class-two p-group the commutator map beta : V x V -> W is reduced and alternating; a(P) = a(beta) and i(P) = p^{tau(beta)}. The classical extraspecial calculation (Lemma 2.2) gives the exact values omega = 2m + 1, a = 2^m + 1 and i = 2^m by Gram-matrix rank over F_2 and by a symplectic spread of F_{2^m}-lines. Scalarization (Lemma 2.4) extracts ordinary symplectic forms; the isotropic-radical gain produces the linear lower bound n >= p^2 s + 1 (typeset without a thin space, but proved via p^s exterior cosets each contributing p lifts). Proposition 2.5 then yields the prime-wise isotropic-index bounds omega(beta) >= 2 tau(beta) + 1 (p = 2), (10/3) tau(beta) (p = 3) and p tau(beta) (p >= 5) by induction on |V|, combining coset cliques for degenerate scalarizations with the nondegenerate case of Lemma 2.4. Corollary 2.6 converts these into the class-two index bound i(G) <= 2^{n/2} (and the sharper 2^{7n/24} when at least two nonabelian Sylows are present).
Section 3 excludes everything outside the binary class-two model for even n >= 64. The two-branch centralizer contraction (Proposition 3.6) produces either a threefold clique reduction with index saving 2 or a fivefold reduction with index saving 4; the uniform exponential bound i(G) <= 8 * 2^{omega(G)/2} (Lemma 3.7) is obtained by a finite check up to 31 followed by induction that the normalized contraction multipliers stay below 1 for n >= 32. Lemma 3.8 then shows a(G) < L_n whenever G' is not central, by feeding the contractions into a(G) <= n i(G) and verifying the ratios at n = 64. Lemma 3.9 removes nonabelian odd Sylow factors by the same scalarization machinery, again with explicit comparisons collected in Appendix A. The remaining groups are therefore of the form P x A with P a class-two 2-group.
Section 4 separates nonscalar binary maps. Nonisotropic scalar radicals and targets of exponent >= 4 are ruled out by Lemmas 4.2 and 4.4 (the latter using a six-point clique in each Z/2^e-plane). When the target is elementary abelian the interaction maps T_u either have rank >= 2 (Lemma 4.5, Reed-Muller) or force a common image line (Lemma 4.6). The common-image case is handled by fibre covering (Lemma 4.8) together with symplectic peeling that extracts dual-number planes while preserving the interaction kernel dimension (Lemma 4.9); the resulting clique lower bound omega(beta) >= 4s + 1 + max{s - c, 0} makes the elementary coset estimate a(beta) < L_n for n >= 64 (Lemma 4.10). Equality holds only for the reduced scalar form of dimension 2m.
The final assembly (Section 5) is immediate: for even n >= 64 the preceding propositions give a(G) <= L_n + 1 with equality precisely in the scalar binary case; the odd case follows by monotonicity of h and the identity L_{n+1} = L_n. The structural characterization follows because a normal subgroup of order two is central. No mathematical gap was found in the checked steps. The only substantive presentational issues are the ambiguous juxtaposition of products p^2 s with powers p^{2s} (easily fixed by thin spaces or parentheses) and two DOI strings that appear line-broken in the bibliography. The threshold 63 is sufficient but not claimed to be optimal; the open questions correctly record the known failures at n = 4 and 6 and the parity constraint that forces N_* odd. The result is a sharp eventual exactness theorem with a clean rigidity statement, and the proof technique (centralizer descent plus scalarization/peeling) is new relative to the asymptotic work cited as [11].
Significance
If the proof is correct, the paper replaces the earlier asymptotic log2 h(n) = n/2 + O(sqrt(n) (log(n+2))^3) by an exact eventual formula together with a complete rigidity classification of the extremal groups (including infinite ones). That closes, for all sufficiently large n, the classical Erdős question on the gap between clique and chromatic numbers of noncommuting graphs of groups. The advance is substantial within the area of covering and noncommuting-graph problems, though the threshold 63 is not claimed to be optimal and the small-n values remain open.
Strengths (6)
- Theorem 1.1 gives the exact eventual value h(n)=2^{floor((n-1)/2)}+1 for n>=63 together with a complete rigidity classification of equality cases, including infinite groups via finite reduction.
- Lemma 2.1 preserves a, omega, G' and G/Z(G), so the structural statement carries to infinite groups without extra work.
- Lemma 2.2 supplies matching extraspecial lower bounds by an explicit Heisenberg form and an F_{2^m}-spread.
- Two-branch centralizer contraction (Proposition 3.6) plus effective arithmetic at n=64 cleanly exclude non-class-two groups and odd Sylow factors.
- Common-image fibre covers and dual-number symplectic peeling separate every nonscalar binary map from the scalar model.
- Appendix A documents the concrete threshold inequalities; open questions correctly record the failures at n=4,6 and the parity constraint on N_*.
The paper's claims, one by one (38)
| Where | The claim, in Pith's words | What the review found |
|---|---|---|
| Theorem 1.1 (Exactness and rigidity) | For every integer n ≥ 63, with m = ⌊(n−1)/2⌋, one has h(n) = L_n + 1 = 2^m + 1, and a group G with ω(G) ≤ n attains the bound if and only if G′ ≅ C_2 and G/Z(G) ≅ F_2^{2m}, in which case ω(G) = 2m + 1. | checked and holds. Section 5 assembles the result from Lemma 2.1 (finite reduction), Proposition 3.1 (reduction to binary class-two), Proposition 4.1 (binary equality case), and the extraspecial lower bound of Lemma 2.2. For odd n the even case at n+1 is used with L_{n+1}=L_n and monotonicity of h. Both referee reports confirm the logical chain and the structural equivalence of the equality case to a reduced nondegenerate scalar binary form. |
| Abstract / Introduction | The exact formula and rigidity hold for all n ≥ 63, improving the earlier asymptotic log_2 h(n) = n/2 + O(√n (log(n+2))^3) from the author's prior work. | checked and holds. The exact formula is the content of Theorem 1.1. The asymptotic comparison is a literature claim relative to [11, Theorem 2.2] and is consistent with the new exact value. No independent verification of the prior asymptotic is required for the present contribution. |
| Introduction (after Theorem 1.1) | The lower bound is realized by extraspecial 2-groups, the classification includes infinite groups, and the parity phenomenon h(2m+1)=h(2m+2)=2^m+1 holds in the stated range. | checked and holds. Lemma 2.2 supplies the extraspecial lower bound. Finite reduction (Lemma 2.1) extends the equality characterization to infinite groups. Parity follows from L_{2m+1}=L_{2m+2} together with monotonicity of h and the extraspecial examples. |
| Lemma 2.1 (Finite reduction) | For every group G with ω(G)<∞ there is a finite group Q with a(Q)=a(G), ω(Q)=ω(G), Q/Z(Q) ≅ G/Z(G) and Q′ ≅ G′. | checked and holds. The proof uses Neumann's theorem that G/Z(G) is finite, generates F by coset representatives, applies Schur to obtain finite F′, and quotients the free part of Z(F) by a high enough power so that N ∩ F′ = {1}. The displayed equivalence [xN,yN]=1 ⇔ [x,y]=1 preserves cliques and abelian covers. Both referees verified the argument against the page images. |
| Lemma 2.2 (The classical extraspecial example) | For each m ≥ 1 an extraspecial group E_m of order 2^{1+2m} satisfies ω(E_m)=2m+1, a(E_m)=2^m+1 and i(E_m)=2^m. | checked and holds. The Heisenberg model over F_2 yields the standard nondegenerate alternating form. Gram-matrix rank gives the clique upper bound 2m+1; the all-ones radical construction realizes equality. The F_{2^m}-spread gives an isotropic cover of size 2^m+1 matching the counting lower bound, and maximum isotropic dimension gives index 2^m. Both referees confirmed the calculation. |
| Section 2.2, display (2) | Every alternating map satisfies τ(β) ≤ log_p[V:R] + τ(β|_R) and a(β) ≤ ω(β) p^{τ(β)}. | checked and holds. The index inequality is immediate by extending an isotropic subgroup of R. The covering inequality follows by partitioning each coset of a minimum-index isotropic A into orthogonality classes of C_A(v), each class lying in an isotropic subgroup generated by a representative and C_A(v). Both referees rederived the local coset argument. |
| Lemma 2.3 (Cliques in symplectic spaces) | A symplectic space of dimension 2s over F_p (s≥1) contains a clique of p s + 1 elements with exactly one in any prescribed hyperplane; for p=3 it also contains a clique of size at least 10s/3. | checked and holds. Projective points in a symplectic plane give p+1; orthogonal-sum combination adds p per plane. The ternary bound uses the skew-Hadamard doubling construction reduced mod 3, producing a 16-point configuration in dimension at most 8 and then combining blocks. The linear-in-s bound is the one used later; notation p s + 1 should be spaced to avoid confusion with p^s + 1. |
| Lemma 2.4 (Scalarization) | For a nonzero scalarization g=λβ of rank p^{2s} one has n ≥ ∑_{q∈C} N_R(q) and a(β) ≤ a(β|_R) + p^t B n; if R is isotropic and β(R,V)≠0 then n ≥ p^2 s + 1; if all nonzero scalarizations are nondegenerate then V ≅ F_p^{2s} and the stated scalar/nonscalar bounds hold. | checked and holds. Averaging over symplectic translates of a scalar clique yields the first inequalities. The isotropic-radical gain uses a hyperplane containing C_V(R)/R and p lifts outside it, giving at least p^{s+1}+1 which dominates the printed linear bound p^2 s + 1. Nondegenerate scalarizations force elementary abelian V and W. Notation p^2 s versus p^{2s} is ambiguous in places but the intended linear bound is supported by the proof. |
| Proposition 2.5 (Isotropic index) | Every alternating map between finite abelian p-groups satisfies ω(β) ≥ 2τ(β)+1 (p=2), (10/3)τ(β) (p=3), or p τ(β) (p≥5). | checked and holds. Induction on |V| treats degenerate scalarizations by coset clique bounds (including the exceptional binary t=1 triple argument) and nondegenerate scalarizations by Lemma 2.4. Arithmetic comparisons at boundary values (p=2,t=2; p=3,t=2; p≥5) were checked by both referees and hold. The resulting prime-wise bounds feed Corollary 2.6. |
| Corollary 2.6 (Class-two index bounds) | Every finite class-at-most-two group G with n=ω(G) satisfies i(G) ≤ 2^{n/2}; if G has at least two nonabelian Sylow subgroups then i(G) ≤ 2^{7n/24}. | checked and holds. Sylow bounds come from Proposition 2.5 via 2 log_2 3 < 10/3 and p^2 ≤ 2^p. Nilpotent decomposition multiplies indices and multiplies clique sizes; for two nonabelian factors with a≥4, b≥3 one obtains the 7/24 exponent. The argument is elementary and consistent with later uses in Section 3. |
| Proposition 3.1 (Reduction to the binary case) | For even n≥64 and finite G with ω(G)≤n, if G is not of the form P×A with P a class-two 2-group and A abelian of odd order, then a(G)<L_n. | checked and holds. The proof combines Lemma 3.8 (outside class two) and Lemma 3.9 (odd Sylow factors). Abelian direct factors preserve a and ω, leaving only the reduced binary commutator map. Both referees confirmed the reduction step that feeds Proposition 4.1. |
| Lemma 3.2 (Coset bounds) | For B≤G and S=yB some x∈S satisfies [B:C_B(x)]≤ω(S); also a(G)≤ω(G) i(G). | checked and holds. A maximum clique in S covers S by the sets x_i C_B(x_i), so one centralizer has index at most ω(S). The global covering bound is the same local argument applied to a minimum-index abelian subgroup. Standard and correctly used throughout the descent. |
| Lemma 3.3 (Rigidity on the complement of a subgroup) | If D<G satisfies ω(G\D)≤n−1 then either i(G)≤n−1 or some x∉D satisfies [G:C_G(x)]≤n−2. | checked and holds. Assuming all external centralizers have index ≥n−1 forces a partition of G\D into n−1 commuting parts each generating an abelian centralizer of index n−1. The argument is elementary and is the engine of the first contraction step in Proposition 3.6. |
| Lemma 3.4 (Centralizer extension and small quotients) | If x∉Z(G) then ω(C_G(x))≤ω(G)−2; a nonabelian group of clique number 3 (resp. 4) has central quotient C_2^2 (resp. S_3 or C_2^3) and abelian index 2 (resp. ≤3). | checked and holds. The extension uses a noncentral element of Z(B) to enlarge a clique by a full coset. For r≤4 every proper centralizer is abelian, the parts C_j\Z(T) partition T\Z(T), and the resulting numerical constraints on the m_j force the listed quotients. Used to exclude small central quotients in branch B of Proposition 3.6. |
| Lemma 3.5 (Amplification) | If [H,L]=1 and T⊆L has pairwise commutators outside H′ then ω(G)≥|T| ω(H); in particular ω(G)≥ω(L/(L∩H)) ω(H); if X≤C_G(H) is abelian of relative index q then i(G)≤[G:H] i(H)/q. | checked and holds. The identity [te,t′e′]=[t,t′][e,e′] prevents cancellation when t≠t′ or e≠e′. The index saving is immediate from adjoining an abelian X. This is the product mechanism used in both contraction branches of Proposition 3.6. |
| Proposition 3.6 (Structural contraction) | If G′ ≰ Z(G) and n≥ω(G) then either i(G)≤n−1 or there is H≤G with either (A) ω(H)≤⌊n/3⌋ and i(G)/i(H)≤(n−2)^2/2, or (B) ω(H)≤⌊n/5⌋ and i(G)/i(H)≤(n−2)^2(n−3)/4. | checked and holds. Two applications of Lemma 3.3 produce u,v with small centralizers and c=[u,v]∉Z(G). Branch A (c∉K′) uses the triple u,v,uv and a factor-2 index saving; branch B (c∈K′) constructs a third generator z, excludes small central quotients of L/N via Lemma 3.4, and obtains fivefold amplification with a factor-4 index saving. Both referees found no gap. |
| Lemma 3.7 (Uniform exponential index) | Every finite group G satisfies i(G) ≤ 8 · 2^{ω(G)/2}. | checked and holds. Class-two and i(G)≤n−1 bounds already lie below the right-hand side. For n≤31 a finite recurrence U_j is defined from the two contraction multipliers and checked by direct substitution (maxima <8). For n≥32 the normalized contraction multipliers decrease and stay below 1. The numerical table is elementary and supports the uniform bound used in Lemma 3.8. |
| Lemma 3.8 (Separation outside class two) | If G′ ≰ Z(G) and ω(G)≤n then a(G)<L_n for every even integer n≥64. | checked and holds. Combining Proposition 3.6, Lemma 3.7 and a(G)≤n i(G) yields either a(G)≤n(n−1) or the two branch bounds (11). At n=64 both ratios to L_n=2^{n/2−1} are strictly less than 1, and the ratios decrease for larger even n because L_n doubles while the floor exponent grows by at most one and the polynomial factor is bounded by <√2. Verified by both referees. |
| Lemma 3.9 (Separation of odd Sylow factors) | If a finite class-two group G has a nonabelian odd-order Sylow subgroup and ω(G)≤n with n≥64, then a(G)<L_n. | checked and holds. Degenerate scalarizations are split into t=0,1,≥2 cases with covering bounds (14)–(16); nondegenerate cases use Lemma 2.4 and the scalar covering number p^s+1 with the comparison (17). All five normalized ratios plus the two-Sylow bound 2n 2^{−5n/24} are strictly less than 1 for n≥64 by Lemma A.1. The arithmetic is elementary and was checked against Appendix A. |
| Proposition 4.1 (Binary equality case) | For every integer n≥64 every alternating map between finite abelian 2-groups with clique number ≤n satisfies a(β)≤L_n+1; every reduced nonzero nonscalar map satisfies a(β)<L_n; equality holds precisely when the reduced map has target F_2 and domain F_2^{2⌊(n−1)/2⌋}. | checked and holds. Lemmas 4.7 and 4.10 treat all nonzero nonscalar cases; the zero map has a=1; scalar maps are settled by Lemma 2.2. Equality requires dimension exactly 2m. This is the final binary step feeding Theorem 1.1. Both referees confirmed the case division and the assembly. |
| Lemma 4.2 (A nonisotropic scalar radical) | If some nonzero scalarization has a nonisotropic radical then a(β)≤2 n 2^{n/3}. | checked and holds. For t=1 the bound n≥6s+3 forces 2s+t≤n/3; for t≥2 the comparison (t+1)(2s+1)+3−3(2s+t)=2(s−1)(t−2)≥0 yields 2s+t≤n/3+1. The covering bound a(β)≤n 2^{2s+t} then gives the stated estimate. Used in the extra-clique-growth cases of Lemma 4.7. |
| Lemma 4.3 (Colouring by independent sets) | A graph with N vertices and clique number ≤m has χ ≤ N/k + binom(m+k−1,k−1) for every integer k≥2; the same bound holds for the isotropic covering number of an alternating map. | checked and holds. The Erdős–Szekeres bound R(m+1,k)≤ binom(m+k−1,k−1) guarantees an independent k-set until fewer than that many vertices remain. Independent sets in the nonorthogonality graph span isotropic subgroups by biadditivity. Used with k=6 in the small-domain cases and k=3 in the fibre cover. |
| Lemma 4.4 (Values of exponent at least four) | If W is not elementary abelian then some nonzero scalarization has nonzero radical R and rank 2s with n≥5s+1. | checked and holds. Projection onto a maximal cyclic factor of order 2^e (e≥2) and reduction mod 2 produce the scalarization. Odd pairings split hyperbolic planes; each plane contains a six-point clique whose determinants remain nonzero mod 2^e. Orthogonal summing gives 5s+1, and 2V≤R with 2V≠0 forces a nonzero radical. Both referees verified the determinant list. |
| Lemma 4.5 (An interaction of rank at least two) | If some T_u has rank at least two then n ≥ (9/4)(2s+1). | checked and holds. The space M of maps T_u is linear. For dim M≥2 a 2×2 minor is a degree-≤2 Boolean polynomial nonzero on at least 1/4 of inputs (Reed–Muller), so E[2^{rank T_u}]≥9/4. Averaging (21) then yields the bound. Used in the extra-clique-growth cases of Lemma 4.7. |
| Lemma 4.6 (Linear spaces of maps of rank at most one) | A nonzero linear space of rank-at-most-one maps Hom(R,W) has either a common image line or a common kernel hyperplane; for the maps T_u the latter forces dim R=1. | checked and holds. The classical rank-one matrix-space dichotomy is proved in the text: sums of maps with independent images and independent kernels have rank two. Reducedness forces ∩ ker T_u =0, so a common hyperplane is zero and dim R=1. This isolates the common-image case (22). |
| Lemma 4.7 (Reduction to a common image) | Outside the common-image case every reduced nonzero nonscalar binary map has a(β)<L_n for n≥64. | checked and holds. The case list (exponent ≥4, nonisotropic radical, rank-≥2 interaction, nondegenerate nonscalar, common-kernel dim R=1) is exhaustive. Extra-clique-growth cases give ratios 4n 2^{−n/6}, 2^{1−n/2}+6·2^{−n/10}, 2^{1−n/2}+3·2^{−n/18}; small-domain cases use Lemma 4.3 with k=6. All are <1 for n≥64 by Lemma A.1. |
| Lemma 4.8 (Covering interaction fibres) | In the common-image case a(β) ≤ 2·4^s − 2^c, and also a(β)/4^s ≤ 2/3 + 2^{−r}/3 + Q_3(n) 2^{−c}. | checked and holds. The zero fibre is covered by one isotropic subgroup per coset. Each nonzero fibre contributes 2^{c+1} representatives orthogonal to ker φ; colouring with k=3 and adjoining ker φ gives the Q_3 bound. Coset-by-coset covering gives the cruder 2·4^s−2^c bound. Both estimates are used in Lemma 4.10. |
| Lemma 4.9 (Symplectic peeling) | In the common-image case ω(β) ≥ 4s + 1 + max{s−c, 0}. | checked and holds. The identification R ≅ Ann(C) is an isomorphism. When c<s one peels a dual-number symplectic plane (six-point clique) while preserving the interaction-kernel dimension c in the residual summand; after s−c peelings the terminal isotropic-radical estimate contributes 4c+1 (or 1 if c=0), giving 5s−c+1. For c≥s the ordinary isotropic-radical bound 4s+1 already suffices. Both referees found the decomposition internally consistent. |
| Lemma 4.10 (Common-image separation) | In the common-image case a(β)<L_n for every n≥64. | checked and holds. Write n=4s+δ with δ≥1. If δ≥3 then (23) gives a(β)<2·4^s ≤ L_n. If δ∈{1,2} then s≥16 and (27) forces c≥s−1; the refined bound (24) is then <1 at s=16 and decreases thereafter. Together with Lemma 4.7 this completes the nonscalar separation. |
| Section 5, Proof of Theorem 1.1 | The main theorem follows by finite reduction, binary reduction for even n≥64, binary equality, and monotonicity for odd n≥63; equality is equivalent to G′≅C_2 and G/Z(G)≅F_2^{2m}. | checked and holds. The assembly is short and correct: Lemma 2.1, Proposition 3.1, Proposition 4.1, Lemma 2.2, and L_{n+1}=L_n. A normal subgroup of order two is automatically central, so the group-theoretic equality condition matches the reduced scalar form. Confirmed by both referees. |
| Open questions (Question 1) | The least integer N_* such that h(n)=2^{⌊(n−1)/2⌋}+1 for all n≥N_* satisfies 7≤N_*≤63 and is odd, hence N_*∈{7,9,...,63}. | plausible, not checked. The upper bound N_*≤63 is the content of Theorem 1.1. The lower bound N_*≥7 follows from the explicit failures h(4)≥4>3 and h(6)≥6>5 coming from dihedral groups of order 2q. Oddness follows from monotonicity and the extraspecial lower bound. Determining the exact N_* is left open. |
| Open questions (Question 2) | Determine h(n) for 4≤n<63, identify parameters where the eventual formula fails, and classify attaining groups where possible. | plausible, not checked. This is an explicitly open computational/classification problem. The paper supplies only the two small counter-examples at n=4,6 and the eventual regime n≥63. No further small-n computation is claimed. |
| Lemma A.1 (Effective separation bounds) | For every integer n≥64 each of the eight listed expressions is strictly less than the stated constant (1/4, 1/32, 1/2, 1/64, 1/4, 1/8, 1/2, 1/6 respectively). | checked and holds. Each summand decreases on [64,∞) by logarithmic-derivative comparisons using log 2>11/16. Direct substitution at n=64 confirms all eight inequalities. These bounds close the effective comparisons in Lemmas 3.9 and 4.7. Elementary and reproducible. |
| Introduction (literature) | Neumann proved that finite ω(G) forces [G:Z(G)]<∞; Pyber established an exponential index bound; extraspecial groups supply an exponential lower bound, so h(n)=2^{Θ(n)}. | checked and holds. Standard citations: Neumann [12], Pyber [14], and the extraspecial calculation of Lemma 2.2 (also classical). The Θ-statement is the known qualitative size of the gap and is consistent with the new exact formula. |
| Introduction (literature) | Equivalently a(G) and ω(G) are the chromatic and clique numbers of the noncommuting graph on G\Z(G) when G is nonabelian. | checked and holds. Cited to [8,2]. This is the standard dictionary between abelian covers / noncommuting sets and graph colouring / cliques; it is used only for motivation and does not affect the proofs. |
| Section 2.1 (conventions on commutator maps) | For a class-two p-group P the commutator map β_P is alternating with zero radical and values generating P′; a(P)=a(β_P), i(P)=p^{τ(β_P)}, ω(P)=ω(β_P); abelian direct factors preserve the three invariants. | checked and holds. Standard translation from class-two groups to alternating maps (cf. [3]). Enlarging abelian subgroups by the centre and projecting/lifting cliques give the equalities. Direct-factor preservation is elementary. Used throughout Sections 2–4. |
| Open questions (explicit failures) | The eventual formula fails at n=4 and n=6: the dihedral group of order 2q for q∈{3,5} has ω=q+1, so h(4)≥4>3=L_4+1 and h(6)≥6>5=L_6+1. | checked and holds. A clique may contain at most one nonidentity rotation and at most q reflections; the q reflections together with any nonidentity rotation form a clique of size q+1. Since a(G)≥ω(G) the lower bounds on h follow. These are the only explicit small counter-examples supplied. |
| References [4], [6] | The bibliography cites Brown (J. Combin. Theory Ser. A 49, 1988) and Erdős (in Combinatorics, Geometry and Probability, 1997) with DOIs that the resolver audit flagged as broken or spaced. | plausible, not checked. The reference-integrity audit reports fabrication_risk for the DOI strings of [4] and [6], consistent with line-break spaces in the PDF rather than invented works. The titles, venues and page ranges match known papers. The citations are background only and do not affect any proof step; the author should emit clean DOI strings in the final version. |