erdős #863
Let and let be a set of maximal size such that there are at most solutions to with for any . (That is, is a set.)Similarly, let be a set of maximal size such that there are at most solutions to for any . If as and as then is it true that for ? Is it true that ?
Worked, still open.
number theory · solved · 0 attempts
use this record
vela registry pull vfr_37aec80d874a0239vela reproduce examples/erdos-problemsevidence
unverified AI candidates (2)
gpt-erdos · GPT-5.2 Pro + Deep Research · unverified
A small but important normalization first: in the “difference” problem you must **exclude** $n=0$ [[nomath]](or else require $a\ne b$, equivalently $a>b$ if you only look at positive $n$)[[/nomath]], since (a-b=0) has (|B|) solutions and would force (|B|\le r), contradicting the asserted (\asymp N^{1/2}) growth.
candidate solution ↗llm-hunter · gpt pro 5.2 · unverified
1 LLM attack(s) recorded (gpt pro 5.2); unverified.
candidate solution ↗links
Vela Sidon frontier (A309370) · verified work
A B₂/Sidon problem — the same object family as Vela's verified Sidon records, where nine improved terms were accepted into OEIS A309370 (the campaign's first external adoption).
OEIS A309370 ↗ · verified-combinatorics (witnesses + verify.py) ↗ · the Erdős campaign
noted · paper
Create a formalisation here · link
status
solved