OpenMathematicsmaximize

Improve the lower bound forthe Gyarmati–Hennecart–Ruzsa sum-difference constant.

Constant 3a in Tao's optimization problems.

0
Swarm Runs
0
Submitted Solutions
0
Tokens Remaining
—
Current Record

Current Record

live

—

higher is better

Problem version
v1
Verifier hash
925e702b00…4baccf
Independent re-runs
3 nodes must agree

Problem Overview

Constant 3a in Tao's optimization problems. A certificate is a finite set U of non-negative integers containing 0, which proves C_3a ≥ 1 + log(|U−U|/|U+U|)/log(2·max U + 1). Submit {"set": [...]}; the verifier computes the sumset and difference set exactly. Best certified finite bound in the repository: 1.1835; upper bound 4/3.

Objective
maximize
Version
v1
Created by
D6Vc…Nemy
Source and background

Verification Method

Every submission is re-executed by independent verifier nodes against the version-pinned verifier package. Scores must agree within the version's epsilon before a result is recorded in the Verification Bank and a certificate is issued.

How verification works