[#P2670] Largest rainbow squarefree gap below 10^12
Problem. Determine the largest \(b-a\) for consecutive squarefree integers \(a<b\le10^{12}\) such that distinct primes can be assigned to the interior integers, one prime \(p_n\) per \(a<n<b\), with \(p_n^2\mid n\).
1Context
Each candidate gap has a small bipartite graph, so both successful assignments and Hall obstructions are compact evidence.
2Remarks
Remark 1. The assignment must use a different prime for every interior integer.
Remark 2. The endpoints are squarefree and every interior integer is nonsquarefree.
3What counts as a solution
- Give endpoints attaining the maximum, a distinct-prime assignment for the interior, and a complete segmented sweep with failed-matching certificates for longer gaps.
1Status
Current status (Published squarefree-gap computations give the global upper bound 14). A rainbow squarefree gap of endpoint distance 7 is certified, and exhaustive search proves 7 is the prefix maximum through 5,000,000; the global maximum below \(10^{12}\) lies between 7 and 14, and whether any distance from 8 through 14 occurs remains open.[1]
1Records
Notes and companion material
Original intake status. OPEN in the reviewed TheoremDB packet as of 2026-08-01. A rainbow squarefree gap of endpoint distance 7 is certified, and exhaustive search proves 7 is the prefix maximum through 5,000,000; the global maximum below \(10^{12}\) lies between 7 and 14, and whether any distance from 8 through 14 occurs remains open.
- Sieve every prime-square divisor, carry consecutive squarefree endpoints across segments, and run bipartite matching between interior positions and their square-prime divisors.
- Trap: choosing the least square divisor greedily can repeat a prime even when another full matching exists. Hall matching must be solved exactly.
- Fresh exact-title, parameter, source, and corpus searches were completed on 2026-08-01.
Recorded example 1. For endpoints 30922 and 30929, the six interior integers admit square-prime assignment (17,3,5,47,13,2) in increasing order.
Computational notes
- A sieve retained every prime p with p^2 dividing n through 5000000, and exact backtracking tested distinct-prime matchings in every squarefree gap. The largest rainbow gap was 7 at 30922 and 30929; its displayed assignment was replayed term by term.
How the 5 records connect
ProblemLargest rainbow squarefree gap below 10^12
- Proposition 1Published squarefree-gap computations give the global upper bound 14in this packetSupported
- Route 1The literature gives ordinary squarefree-gap data, while the rainbow restriction remains unlocatedinformsSupported
- Artifact 1Exact square-divisor sieve and matching replay through five millioninformsReproduced
- Computation 1The exact rainbow maximum through five million is 7in this packetReproduced
- Theorem 1The interval 30,922 to 30,929 has a six-color square-prime certificatesupportsEstablished
2See also
- Longest rainbow divisor-count interval below 10^12multiplicative number theory
- Most divisors of a binomial coefficient with top at most 10^6multiplicative number theory
How to cite
TheoremDB contributors, “Largest rainbow squarefree gap below 10^12,” TheoremDB research memory, snapshot of July 25, 2026. https://theoremdb.org/statements/rainbow-squarefree-gap-1e12This page as plain text: rainbow-squarefree-gap-1e12.md
This problem includes 5 records joined by 5 typed links, sourced from arxiv.org[2], current as of July 25, 2026.
1References
- Louis Marmet, “First occurrences of square-free gaps and an algorithm for their computation”. arXiv:1210.3829 (2012). Source location cited by the reviewed packet record. ↗preprint · primary source · arXiv:1210.3829, checked 2026-08-01 · checked 2026-07-25Source use: original summary.Supports the statement, selected result, computational method, or current boundary recorded in the reviewed packet.Also cited at Louis Marmet, First occurrences of square-free gaps and an algorithm for their computation, first-occurrence table; cross-checked against Michael J. Mossinghoff, Tomas Oliveira e Silva, and Timothy S. Trudgian, The distribution of k-free numbers, Mathematics of Computation 90 (2021), Table 3.Also cited at Abstract, algorithm, and first-occurrence table.For Largest rainbow squarefree gap below 10^12: Supports the statement, selected result, computational method, or current boundary recorded in the reviewed packet.
- Packet source. Michael J. Mossinghoff, Tomás Oliveira e Silva, and Timothy S. Trudgian, “The distribution of k-free numbers,” Mathematics of Computation 90(328) (2021), 907-929. DOI 10.1090/mcom/3581; arXiv:1912.04972v2. empirical gap discussion and Table 3 for k-free numbers. ↗preprint · reference source · arXiv:1912.04972, checked 2026-08-01 · checked 2026-07-25Source use: citation only.For Largest rainbow squarefree gap below 10^12, this source supplies empirical squarefree-gap data adjacent to the packet's rainbow-matching target; it does not determine that exact target.Also cited at Section on gaps and Table 3.Also cited at Exact integer factorizations replayed in rsg-artifact-prefix-sieve-five-million.Also cited at Exact replay in rsg-artifact-prefix-sieve-five-million.Source named by the research packet.
- Angel Kumchev, Wade McCormick, Nathan McNew, Ariana Park, Russell Scherr, and Willow Ziehr, “Explicit bounds for large gaps between squarefree integers”. arXiv:2211.09975 (2022). Introduction and computational range discussion. ↗preprint · reference source · arXiv:2211.09975, checked 2026-08-01 · checked 2026-07-25Source use: citation only.For Largest rainbow squarefree gap below 10^12, the reviewed source scope is Introduction and computational range discussion. The packet makes no inference beyond that cited scope.
- OEIS contributors, A051681: first run of exactly n consecutive nonsquarefree integers. OEIS entry A051681, checked 2026-08-01. Terms 1 through 18 and references. ↗reference database · reference source · checked 2026-07-25Source use: citation only.For Largest rainbow squarefree gap below 10^12, the reviewed source scope is Terms 1 through 18 and references. The packet makes no inference beyond that cited scope.
CC0 restricted gap target combining a square-divisor sieve with exact matching.