Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. The question of Problem 475 has the answer yes for every prime , for some threshold that no source makes explicit: every has an ordering whose partial sums are distinct. What remains is a finite check, the primes below . The claim is stated in H. T. Pham and L. Sauermann, On Graham's rearrangement conjecture (arXiv:2602.15797, 17 February 2026), whose Theorem 1.2 gives, for any fixed , a constant such that every with has a valid ordering, by an anticoncentration bound for the sum of a random subset and local repair of a random ordering at each zero-sum segment, and which says (p. 2) that together with the earlier results this settles the conjecture for all sufficiently large primes. The chain it completes has four ranges. Small : Theorem 1.2 of Bedert and Kravitz (Israel J. Math. 273 (2026); claim page), for every constant and every large prime, by a structure theorem into dissociated sets and a rectifiable remainder; it extends Kravitz's for every prime, and Costa and Della Fiore's Theorem 1.3 (a 2026 preprint) later widened the range to for some . Medium : Pham and Sauermann's theorem. Large : Theorem 1.4 of Bedert, Bucić, Kravitz, Montgomery and Müyesser (arXiv:2508.18254), an absolute such that suffices in every finite group, by absorption and a regularity decomposition of Cayley graphs. Very large : their Theorem 7.1, for large , derived in its Appendix A from the random Hall--Paige machinery of Müyesser and Pokrovskiy (Invent. Math. 240 (2025)): their Lemma 6.22 and the method of their Theorem 6.9. Fixing , the ranges overlap once is large enough that , so every size is covered for .
Covers. Every prime , with unstated: the four papers say only "large prime", "", "absolute constant " and "sufficiently large ", so the finite check has no known extent. For every prime the statement is known for , by Proposition 4.2 of Costa and Pellegrini (Arch. Math. 115 (2020)), for every set of size or , by Bode and Harborth (Discrete Math. 299 (2005)), and for every -subset with nonzero sum, by Hicks, Ollis and Schmitt (J. Combin. Des. 27 (2019)); these every-prime results have their own pages (Costa and Pellegrini, Bode and Harborth, Hicks, Ollis and Schmitt and Kravitz). The check that would close the problem is therefore the sizes and the zero-sum -subsets for the finitely many primes below , and nothing bounds that set.
Depends on. For the small range, Bedert and Kravitz's claim page; the other links have no claim pages and are the papers' own, filed on their library result pages.
Standing. Claimed. Not reviewed: the site's curator records in the problem page's commentary that the conjecture is proved for all sufficiently large primes as a consequence of four kinds of result and credits each paper with its range (page last edited 5 March 2026; empty proof-claim tab), and the community database lists the problem as decidable, as of its last update on 23 February 2026; but the site's label DECIDABLE leaves the problem open and settles no part of it, so the commentary records the chain without accepting it as a solution. Not refereed as a whole: the papers of Bedert and Kravitz and of Müyesser and Pokrovskiy are refereed, but Pham and Sauermann's and Bedert, Bucić, Kravitz, Montgomery and Müyesser's are preprints with no journal record on 2026-09-18, so two of the four links carry the preprint qualification. Not formalized: no Lean statement or proof of the problem existed in the catalog on 2026-09-18. Read depth: claims checked on the library result pages (2026-09-18); no proof in the chain checked.