Erdős problem 272 · problems.science

Let $N\geq 1$ . What is the largest $t$ such that there are $A_1,\ldots,A_t\subseteq \{1,\ldots,N\}$ with $A_i\cap A_j$ a non-empty arithmetic progression for all $i\neq j$ ?

Sources

Browse retained paths and inspect the exact material available for this Problem.

4 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

272.lean

Retained formal statement1 of 4

Let $N\geq 1$ . What is the largest $t$ such that there are $A_1,\ldots,A_t\subseteq \{1,\ldots,N\}$ with $A_i\cap A_j$ a non-empty arithmetic progression for all $i\neq j$ ?

FormalConjectures/ErdosProblems/272.leanErdos272.erdos_2721 lineExact file

1Asymptotics.IsEquivalent Filter.atTop (fun N => ↑(Erdos272.maxArithInterCard N)) sorry

OpenStatement only, no proof

Sources

Search problems.science