algorithms-optimization / Optimization

The Ramachandra-Natarajan Pairwise Independent Correlation Gap Conjecture

Ramachandra and Natarajan conjectured a bound on the pairwise independent correlation gap in their 2025 Operations Research Letters paper. An explicit counterexample refutes it.

7Significance / 100
1Frontier events
0Verification tasks
0Recorded attempts

Temporal state

Current frontier

No reconciled state yet.

Append-only history

Frontier timeline

algorithms-optimizationJun 18, 2026Significance 7/100Registry: lean checked

The Ramachandra-Natarajan Pairwise Independent Correlation Gap Conjecture

Prior state unknowndisproved

Ramachandra and Natarajan conjectured a bound on the pairwise independent correlation gap in their 2025 Operations Research Letters paper. An explicit counterexample refutes it.

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Research memory

Claims and attempts

Scoped claims

Source authenticated

Ramachandra and Natarajan conjectured a bound on the pairwise independent correlation gap in their 2025 Operations Research Letters paper. An explicit counterexample refutes it.

Recorded attempts

Evidence graph

Connected research record

No public relationships recorded yet.