Erdős Problem #1133

Erdős problem #1133 · erdosproblems.com/1133

Must every sufficiently large node set admit bounded labels that force any polynomial fitting almost all labels at degree below $(1+\varepsilon)n$ to have arbitrarily large uniform norm? Claimed via Beurling density for Bernstein spaces.

Result

Proved

Status

Candidate (review pending)

AI contribution

AI-discovered

Method

Argument

Field

Approximation Theory

Posed by

—

Year posed

1967

Years open

59y

Solved

2026-04-29

Model

GPT-5.5 Pro

Vendor

OpenAI

Collaborators

—

Verification

Unreviewed

Publication

Announced

Significance

10 / 100*

Disclosed cost

—

Wikipedia

No dedicated article