Skip to content

Erdős problem 862

Start work

Let A1(N)A_1(N) be the number of maximal Sidon subsets of {1,…,N}\{1,\ldots,N\}. Is it true that A1(N)>2NcA_1(N) > 2^{N^c} for some constant c>0c>0?

Erdős Problems records this as solved (Lean).

No Repository has ruled on it here.

How far the record reaches4 of 6 stages
  1. Sourceerdos-problems
  2. StatementRetained
  3. Formal3 retained
  4. Resolutionsolved (Lean)
  5. WorkNone recorded
  6. DecisionNone here
  7. The questionNot reached
What this record is missingWork

Nothing here has checked that finding.

Reproducing it here turns a report into evidence.

Open the work surface
Where the source files it589 share a topic
Number Theory576Sidon Sets31
Erdős problem 321accepted
Carrying a Standing. Browse the topic.
Start workOpen sources