Talagrand’s discrete-convexity conjecture

OpenAI

For every finite ground set, p∈(0,1) and family D of p-product measure at least 1−2^(−75), OpenAI claims the sets not contained in unions of 2^75 members of D form a p-small family.

Sources for this record

What was already known

Talagrand posed this original-density covering statement. Park and Pham proved a related positive-selector conclusion, not this arbitrary-family formulation.

AI involvement AI-led

OpenAI authors the manuscript and credits an internal model with its mathematical results; the degree of human guidance for this theorem is not specified.

OpenAI authorship and the cited repository’s model-production account support model-led mathematics, but not a documented independent session.

Importance Notable

The stated theorem resolves Talagrand’s original-density discrete-convexity question.

Limitations

The cited Lean theorem matches the stated constant and exceptional family; no completed human proof review is documented.

Technical verification Formal (Lean 4)

The cited Lean theorem states the finite-family original-density result with k=2^75 and the same p-small exceptional family as the manuscript. This is a source-reported machine proof.

Formal checking

Lean proof of talagrand_discrete_convexity

Checker
Lean 4 kernel, as represented by the OpenAI proof artifact
Scope
Talagrand original-density discrete-convexity theorem with k=2^75 for arbitrary finite families
Basis
Reported by the linked checker
Evidence source

Checking a formal statement does not establish that it matches the original problem.

Human understanding Few

No named human explanation of the central coupling and density-reduction mechanism is documented. Few is the evidence default, not a claim that people cannot understand it.

Correction and publication history

2026-10-18 · publication

The stated theorem resolves Talagrand’s original-density discrete-convexity question.

Read this published revision