Skip to content

Erdős problem 812

Burr, Erdős, Faudree, and Schelp [BEFS89] proved that R(n+1)−R(n)≥4n−8R(n+1)-R(n) \geq 4n-8 for all n≥2n\geq 2.

Sources

The source's own material, retained exactly.

3 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

812.lean

Retained formal statement1 of 3

Is it true that R(n+1)R(n)≥1+c\frac{R(n+1)}{R(n)}\geq 1+c for some constant c>0c>0, for all large nn?

FormalConjectures/ErdosProblems/812.leanErdos812.erdos_812.parts.i4 linesExact file
True ↔  ∃ c > 0,    ∀ᶠ (n : ℕ) in Filter.atTop,      ↑(Combinatorics.hypergraphRamsey 2 (n + 1)) / ↑(Combinatorics.hypergraphRamsey 2 n) ≥ 1 + c
OpenStatement only, no proof