Skip to content

Erdős problem 1092

Is it true that f2(n)nf_2(n) \gg n? Disproved by Rödl, who showed fr(n)=o(n)f_r(n) = o(n) for all fixed r2r \geq 2. A conjecture of Erdős, Hajnal, and Szemerédi.
Retained from Formal Conjectures · not edited here
Formal statements
2 solved
Erdős Problems says
disproved
Decision here
No current contribution
Checks
0 checks · 2 formal

Current Result

Accepted in Vela Mathematics Program

Current Result

No result has been accepted here yet.

Type
Evidence
0 artifacts
Decision
None
Reviewed
No date retained

Search problems.science

Find a Problem, Result, source, or page