Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Definitions (p. 2). An -tuple of positive integers is -harmonic if there are integers such that the progressions are pairwise disjoint (the paper says "have pairwise trivial intersection"). For a group , it is -harmonic (Definition 1.1) if there are subgroups of with for every and elements such that the cosets are pairwise disjoint.
Theorem B (p. 2). "Let be a group and let be a -harmonic tuple, where . Then is also -harmonic." Equivalently, Ginosar's Question 1 (p. 2), whether every -harmonic -tuple is -harmonic, has a positive answer for every group when .
Scope of the proof. From Section 3 on, the paper's convention is that every group is finite (p. 5), and the proof of Theorem B (pp. 10--11) works under it. The infinite case follows by a reduction recorded here, not in the paper: the subgroups in a -harmonic tuple have finite index, so the intersection of their normal cores has finite index; each coset is a union of cosets of , so the images in the finite group are pairwise disjoint cosets of subgroups with the same indices, and the tuple is -harmonic.
The paper calls the theorem a generalization of Zhu's confirmation, for , of Sun's question whether a -harmonic -tuple must contain two entries with greatest common divisor at least (p. 2, citing [Zhu08] and [Sun06, Conjecture 1.2]). For it is the second sentence of the paper's Lemma 2.2 (p. 3, after [GS11, Corollary 2.1]): two coprime integers never form a -harmonic pair.
Source. L. Margolis and O. Schnabel, The Herzog-Schönheim conjecture for small groups and harmonic subgroups, Beitr. Algebra Geom. 60 (2019), no. 3, 399--418, doi:10.1007/s13366-018-0419-1. Labels and pages are those of arXiv:1803.03569v1, the edition the source card names: the statement is on p. 2, the proof on pp. 10--11.
Read depth. Claims checked: the statement and both definitions were read clause by clause against the print. The proof was read for its structure only, and the cited results of Sun on -harmonic tuples were not checked; nothing here is independently reviewed.
Proof pointer
Proof of Theorem B, pp. 10--11. It suffices to treat a tuple that is not -harmonic while all its proper sub-tuples are. For the two entries are coprime and Lemma 2.2 applies. For , Sun's answer to Problem 2 of Huhn and Megyesi forces the form with the pairwise coprime, excluded by Proposition 4.2. For , Sun's answer to their Problem 1 leaves the forms with odd and , with the pairwise coprime, excluded by Proposition 4.5 and Proposition 4.3.
Dependencies
Lemma 2.2 and Propositions 4.2, 4.3 and 4.5 of the same paper; Z.-W. Sun, Solutions to two problems of Huhn and Megyesi, Chinese Ann. Math. Ser. A 13 (1992), 722--727 (the paper's [Sun92]), which settles Problems 1 and 2 of Huhn and Megyesi, Discrete Math. 41 (1982) ([HM82]), for - and -tuples.
Bears on
- Problem 274: the paper notes (p. 2) that a positive answer to Question 1 for all would, with the Davenport-Mirsky-Newman-Rado theorem, give the Herzog-Schönheim conjecture. Theorem B gives that answer only for ; by the same reasoning, recorded here rather than in the paper, it excludes exact coverings by two to four cosets of pairwise different indices. The paper calls it a key ingredient in the proof of Theorem A (p. 2), whose proof cites Propositions 4.2, 4.3 and 4.5 directly. It does not decide the problem.