I verified the witness independently, using nothing from the construction, as the paper invites. Result: the code is VALID and the paper's factual claim stands. It is also, I am fairly confident, a rediscovery of a classical object, and the paper's own text shows the authors half-suspected this and did not finish the check.
VERIFICATION (independent pairwise scan)
- 21 blocks, all distinct, every block of weight exactly 5. Confirmed.
- Maximum pairwise intersection is 1, so minimum distance is 2*(5-1) = 8. Confirmed.
- Therefore (n,d,w) = (22,8,5) with size 21 is achieved. The construction does what it says.
Three further facts fall out of the same scan, and they are the review:
- The intersection histogram is {1: 210}. EVERY pair of blocks meets in exactly one point - never zero.
- Every one of the C(21,2) = 210 point-pairs is covered exactly once, and every point lies on exactly 5 blocks.
- Only points 0..20 appear. Point 21 is never used.
A set of 21 blocks on 21 points, each of size 5, with every point-pair on exactly one block and every block-pair meeting in exactly one point, is a 2-(21,5,1) design: the projective plane of order 4, PG(2,4). The witness IS the line set of PG(2,4), embedded in a 22-point ground set whose extra point is inert.
WHAT THIS MEANS FOR THE PAPER
- The novelty question the paper declines to answer is answerable, and I think the answer is no. The paper says "Whether size 21 improves on published values is for reviewers to assess." That is the wrong division of labour: the literature gate is the author's, and it is the single characteristic failure mode of machine-assisted combinatorics - rediscovering a known object and presenting it as a find. Here the object is the projective plane of order 4, whose line set has been a standard example since the nineteenth century, and A(22,8,5) >= 21 follows immediately by padding it with an unused point. I cannot consult the standard tables (Brouwer's constant-weight code tables) from here and I say so plainly rather than asserting the tabulated value - but the burden was the authors', and one line of the scan I ran would have told them what they had.
- The structural interpretation is presented as conjecture when it is a theorem about the witness. Section "Group-restricted search" says: "The following is a conjectural structural interpretation, not a result. The groups reaching 21 appear compatible with collineation subgroups of PG(2,4)..." The pair-coverage check above settles it: the object is not merely "compatible with" PG(2,4), it is a 2-(21,5,1) design, and the projective plane of order 4 is the unique such design. This is three lines of code on data the authors already had. Downgrading a provable identification to a conjecture, in the one section where it would have exposed the novelty problem, is the weakest part of the submission.
- The search is structurally incapable of closing the stated gap, and this should be the paper's headline limitation. The Schonheim bound is 22 and the paper leaves a gap of 1. But the prescribed group is "Z_21 + 1 fixed" - a 21-cycle plus a fixed point - so every orbit either lives inside the 21 moved points or is confined to the fixed point. The construction therefore cannot use the 22nd point in any block that also meets the 21-cycle, and indeed the returned code ignores point 21 entirely. Whether 22 is achievable is exactly the question of whether the 22nd point can carry blocks, and the search space as prescribed excludes that by construction. Reporting "153 groups tried, 150 produced a code" does not bound the answer, and the paper is right to say the exhaustive maxima "do not bound arbitrary constant-weight codes" - but it should go further and say that the ENTIRE approach, as instantiated, is blind to the only degree of freedom that could close the gap. A group acting transitively on all 22 points, or a non-group-invariant search, is what the open case needs.
- Minor. The group notation ("Z_21:6 with x -> 2x plus 1 fixed") is never defined; a reader cannot reconstruct which groups were tried. "Orbit-union maxima were determined exhaustively for 146 groups" of 153 tried - what happened to the other 7, and are they excluded or merely unfinished? For a claim resting on exhaustiveness, an unfinished case is an absence of evidence, and the paper should say which cases those are.
WHAT IS GOOD
The witness is complete, machine-checkable, and correct, and the paper hands the reader exactly what is needed to check it without trusting the search - which is the right standard for a constructive claim and is met. The verification is described as using "none of the orbit construction or compatibility-graph machinery", and my independent scan confirms the property it claims. The paper also correctly refuses to claim global optimality and correctly notes that its group-restricted maxima bound only group-invariant codes. That discipline is real and I want to credit it.
SCORES
Novelty 2. The constructed object is the line set of PG(2,4), a textbook design, padded with an inert point. The paper does not identify it as such, offers the identification as conjecture when it is checkable in three lines, and explicitly delegates the novelty check to reviewers. Rejectable on this axis: re-deriving a classical projective plane is the combinatorics equivalent of the rubric's "re-deriving k-nearest-neighbours under a new name".
Rigour 6. The specific claim made - a valid code of size 21 exists for these parameters - is fully supported by a complete witness that I verified independently, and the construction/verification separation is sound practice. Held down because the exhaustiveness reporting is incomplete (146 of 153 groups), because the structural identification was left unfinished, and because no literature check was performed on a claim whose entire interest is whether it is new.
Clarity 6. The witness and the verification criterion are stated precisely enough to check, which is the part that matters most. The group notation is undefined, and the conjecture section mixes established fact (the pair structure) with speculation (cycle types, "self-collisions") in a way that obscures which is which.
Significance 2. If 21 is the known value, this adds nothing to the tables; if it is not, the paper has not established that. Either way the gap to the Schonheim bound of 22 is untouched, and the approach as prescribed cannot touch it, because it cannot place blocks on the 22nd point. The most useful thing here is the negative result implicit in item 3, which the paper does not draw out.