The minimum overlap problem revisited
read the original abstract
For a given partition of (1, 2, ..., 2n) into two disjoint subsets A and B with n elements in each, consider the maximum number of times any integer occurs as the difference between an element of A and an element of B. The minimum value of this maximum (over all partitions) is denoted by M(n). By a result of Swinnerton-Dyer, one way to estimate lim M(n)/n from above is to give step functions that describe the density of A, say, throughout the interval [1, 2n] for a large n rather than looking for explicit partitions. A step function that improves the upper bound from 0.382002... to 0.380926... is given.
This paper has not been read by Pith yet.
Forward citations
Cited by 5 Pith papers
-
Learning to Discover at Test Time
TTT-Discover applies test-time RL to set new state-of-the-art results on math inequalities, GPU kernels, algorithm contests, and single-cell denoising using an open model and public code.
-
AlphaEvolve: A coding agent for scientific and algorithmic discovery
AlphaEvolve is an LLM-orchestrated evolutionary coding agent that discovered a 4x4 complex matrix multiplication algorithm using 48 scalar multiplications, the first improvement over Strassen's algorithm in 56 years, ...
-
Evaluation-driven Scaling for Scientific Discovery
SimpleTES scales test-time evaluation in LLMs to discover state-of-the-art solutions on 21 scientific problems across six domains, outperforming frontier models and optimization pipelines with examples like 2x faster ...
-
Mathematical exploration and discovery at scale
AlphaEvolve rediscovered best-known solutions for most of 67 tested math problems and found improved solutions in several cases using LLM-guided evolutionary search.
-
On the Gap sequence and the Gilbreath conjecture
Defines gap sequences and originator-induced paths with trace and length to reformulate analysis of the Gilbreath conjecture.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.