Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Two Questions on -harmonic Tuples
Murali Menon, "Two Questions on -harmonic Tuples," arXiv:2608.15873 (2026).
The copy read for this card is the held arXiv v1 PDF; a complete Markdown
reading copy sits beside it. The arXiv v1 source carries the paper's ancillary
GAP script as anc/verify-counterexample.g. The arXiv record
(https://arxiv.org/abs/2608.15873, read 2026-10-02) names the Creative Commons
Attribution 4.0 license.
An -tuple is called -harmonic when there are subgroups of indices and pairwise disjoint cosets . It is -harmonic when one can choose residues whose classes are pairwise disjoint, equivalently
The paper answers negatively the question whether every -harmonic tuple is -harmonic, and it separately proves that the special five-subgroup configuration proposed by Margolis and Schnabel cannot produce such a counterexample.
Located results
Lemma 2.1 (Section 2, "Preliminaries"). Let be a tuple of positive integers.
- (i) If three entries equal , some entry has , and some entry has , then the tuple is not -harmonic.
- (ii) If four entries equal and some entry has , then the tuple is not -harmonic.
For the first clause, the three residues belonging to the 's must be the three residues of one parity modulo , and hence exhaust all residue classes modulo ; the -residue then has no available class. For the second, one parity contains only three residue classes modulo , so it cannot contain four distinct -residues.
Theorem 3.1 (Section 3, "Answer to Question 1"). The tuple is -harmonic but not -harmonic. The latter claim is exactly Lemma 2.1(i), since and . The witness is the following explicit family. Put
Then the five cosets
are pairwise disjoint. Their sizes are , so their union has of the elements of and their index tuple is .
Corollary 3.2 (Section 3.1, "Extension to a coset partition"). Adjoin
where
These four cosets and the five from Theorem 3.1 are pairwise disjoint and partition . The index multiset is
or the repeated-index profile , with . Its tuple is again not -harmonic by Lemma 2.1(i).
Theorem 4.2 (Section 4, "The Lemma 1.1 configuration is impossible"). If are pairwise coprime positive integers and are odd, then for every group the tuple
is not -harmonic. Margolis and Schnabel's Lemma 4.6 would force, after relabelling, , , and . Pairwise coprimality then gives , while Proposition 4.1 rules out precisely those three -values. Thus the pattern that had been proposed as a possible counterexample cannot occur in any group.
GAP appendix locator. Appendix A, "GAP verification" (p. 8), defines the
five subgroups D, T, V, T2, and T3 and the helper Coset. The block
headed "the five pairwise-disjoint cosets of Theorem 3.1" constructs L5,
returns subgroup indices [ 6, 10, 15 ], ten zero pairwise-intersection
sizes, and union size 40. The immediately following block headed
"extension to a coset partition, profile (6^3,10^3,15^3) (Corollary 3.2)"
constructs L9, returns the sorted index list
[6,6,6,10,10,10,15,15,15], checks every pairwise intersection is empty,
and checks that the union equals Set(Elements(G)). The appendix warns that
GAP composes permutations left-to-right: its set represents
the displayed left coset .
Relation to Problem 274
Corollary 3.2 is the closest near-counterexample here to Problem 274: unlike the partial family in Theorem 3.1, it is a genuine exact coset partition, and unlike an integer covering-system model, its index tuple is not -harmonic. It still does not answer Problem 274. Each index occurs three times, so the partition has only three coset sizes, each repeated; Problem 274 asks for a nontrivial exact covering whose cosets have different sizes, equivalently the distinct-index case addressed by the Herzog--Schönheim conjecture. Theorem 3.1 itself covers only of , and Theorem 4.2 excludes only its stated pairwise-coprime pattern. None of these facts rules out or constructs an arbitrary distinct-index partition.
Ideas that transfer to work on Problem 274 are:
- pass any finite family of finite-index subgroups to the finite quotient by the intersection of their cores; indices, subgroup intersections, and coset disjointness are preserved;
- search first for pairwise-disjoint cosets with the desired indices and then impose the exact-cover equation ;
- combine the product formula with integrality and containment of products such as to exclude proposed intersection profiles; and
- retain explicit subgroup generators and representatives so a candidate can be replayed independently in GAP or another finite-group system.
The non--harmonic residue obstruction does not itself obstruct a group coset partition; Corollary 3.2 is exactly a counterexample to that transfer. Nor may repeated-index searches or the five special tuples in Section 5 be treated as evidence for the distinct-index case.
Reading and verification status
Read status: claims checked. The definitions and exact statements of Lemma 2.1, Theorem 3.1, Corollary 3.2, and Theorem 4.2 were checked clause by clause against the held PDF. Their proofs have not been independently verified here.
The source explicitly reports that Anthropic's Claude Opus 5, under Menon's prompting, obtained the realization in Theorem 3.1, and that Z.ai's GLM-5.2, likewise prompted, obtained the impossibility proof in Theorem 4.2. The two models were prompted to critique and cross-check one another; no transcript was retained, and the resulting corrections were incorporated into the paper. The author reports that the computations were done, and independently cross-checked, in GAP and in custom code, and accepts responsibility for the mathematics.
That is source-reported provenance, not an independent repository replay. The
ancillary script ships with the arXiv v1 source, but no run of it is
recorded here. Before consuming the computational assertions as independently
checked results, a reviewer should run that script, or the Appendix A excerpt,
in GAP and independently reproduce the L5 and L9 intersection and coverage
checks. Theorem 4.2's argument likewise still needs independent mathematical
review.
Bears on. The exact-partition construction is qualified near-counterexample context for Problem 274, not a resolution of it.