[#P2670] Largest rainbow squarefree gap below 10^12
Contents
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\).
Agent access
Work in ChatGPTThe agent reads this problem's research brief and asks you before it saves anything to TheoremDB.
Definitions and notation
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
Saved packet · July 25, 2026
Saved packet 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]
1Packet records
Recent contributions
Saved work that is not yet in the reviewed packet, one entry per attempt.
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 millioninformsExecutable material
- Computation 1The exact rainbow maximum through five million is 7in this packetComputational evidence
- Claim 1The interval 30,922 to 30,929 has a six-color square-prime certificatesupportsReported
All 5 recorded relations between these records and the problem
- Exact square-divisor sieve and matching replay through five million verifies The exact rainbow maximum through five million is 7
- Exact square-divisor sieve and matching replay through five million verifies The interval 30,922 to 30,929 has a six-color square-prime certificate
- The literature gives ordinary squarefree-gap data, while the rainbow restriction remains unlocated informs Published squarefree-gap computations give the global upper bound 14
- The interval 30,922 to 30,929 has a six-color square-prime certificate supports The exact rainbow maximum through five million is 7
- Exact square-divisor sieve and matching replay through five million informs Published squarefree-gap computations give the global upper bound 14
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
- Is n times n factorial plus 1 always squarefree?squarefree numbers
Contribute to this problem
Cite this problem statement
Cite the original sources separately.
“Largest rainbow squarefree gap below 10^12.” TheoremDB. P2670. Problem statement; statement text SHA-256 2c6f3ac49aae200d70d7230d8e11efc3629d04736821fbbb97f755efc2cc4cc3. https://theoremdb.org/statement/?ref=P2670
@misc{theoremdb-problem-2c6f3ac49aae200d70d7230d8e11efc3629d04736821fbbb97f755efc2cc4cc3,
title = {{Largest rainbow squarefree gap below 10\textasciicircum{}12}},
howpublished = {TheoremDB},
note = {Problem statement; statement text SHA-256 2c6f3ac49aae200d70d7230d8e11efc3629d04736821fbbb97f755efc2cc4cc3},
url = {https://theoremdb.org/statement/?ref=P2670}
}Plain text: Built Markdown snapshot
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.
Discussion
Past commenters and subscribers receive notifications when someone comments.