google-deepmind / google-deepmind/alphaevolve_repository_of_problems

Problem 60 (no 5 points on a sphere): certificate-backed bounds through C(20) >= 50

Open
#6 4 comments 0 reactions 0 assignees View on GitHub
Dominant language
Jupyter Notebook
Stars
236
Forks
15
PR merge metrics
No merged PRs in 30d

Description

I am reporting explicit integer-grid constructions establishing the following lower bounds:

- `C(14) >= 38`
- `C(15) >= 40`
- `C(16) >= 41`
- `C(17) >= 44`

The primary result is a 44-point subset of `{0,...,16}^3` with no five points on a common sphere or plane. It consists of 22 antipodal pairs about `(8,8,8)`. By monotonicity it also establishes `C(n) >= 44` for every `n >= 17`.

Repository and reproducibility package:
https://github.com/milesandmistakes/no-five-sphere-grid-certificates

Frozen v1.0.0 release:
https://github.com/milesandmistakes/no-five-sphere-grid-certificates/releases/tag/v1.0.0

For the 44-point certificate, verification exhaustively tests all `C(44,5) = 1,086,008` five-subsets. It finds zero forbidden determinants, with minimum absolute determinant 2 and maximum 776,880. The package includes two independent exact checks: vectorized int64 cofactor expansion and Python-integer Bareiss elimination. It also passes the published floating-point reference logic. SHA-256 hashes, complete verification output, the certificate, and a separately reproducible exact C search are included.

A clean rebuild and 20-second run of the frozen C source with seed 2 reproduced the same 44-point set at iteration 904, followed by exact verification with zero violations.

A pre-release public search found Numaro reporting `C(14) >= 34`, `C(15) >= 35`, `C(16) >= 39`, and `C(17) >= 40`, plus the existing `C(13) >= 36` issue here. I found no public `C(17) >= 44` or stronger certificate. I therefore describe these only as apparently new, certificate-backed lower bounds, not as optimal values or guaranteed priority over unpublished work.

Disclosure: the stepping-stone constructions were produced through Claude-driven OpenEvolve searches. After the n=17 OpenEvolve run stopped at 42 points, an OpenAI Codex continuation adapted and ran an independent exact C ruin-and-recreate search, finding the 44-point certificate. I directed the work and take responsibility for the claim. The mathematical claim rests on the published coordinates and reproducible exact checkers, not on trust in model output.

I am happy to prepare a CLA-signed pull request adding the certificates and bounds in whatever format the maintainers prefer.

Contributor guide

Open the contributing guide

Research direction

Start by reviewing the frozen v1.0.0 release of the linked no-five-sphere-grid-certificates package, including its certificate, exact C and Python verification outputs, and reproducibility files. Check how this repository records problem results and ask maintainers which format and files should receive the reported bounds. Done means the certificates and bounds are integrated in the accepted format and their exact checks remain reproducible.

Written by the indexing model from the issue text.

Assessment

Tech stack
c, jupyter-notebook, python
Domain
content
Issue type
Feature
Difficulty
4/5
Estimated time
3-5 days
Activity status
Active
Clarity
Mostly clear
Newbie friendliness
35/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.