Skip to content

Erdős problem 1014

Let R(k,l)R(k,l) be the Ramsey number, so the minimal nn such that every graph on at least nn vertices contains either a KkK_k or an independent set on ll vertices.

No current result

No reviewed Result is current in Vela Mathematics Program. Retained source material is shown below.

Retained declaration

FormalConjectures/ErdosProblems/1014.lean

Formal Conjectures

FormalConjectures/ErdosProblems/1014.leanErdos1014.erdos_10141 lineExact file
∀ (k : ℕ), 3 ≤ kFilter.Tendsto (fun l => ↑R(k, l + 1) / ↑R(k, l)) Filter.atTop (nhds 1)
SolvedProof has a holelean4external proof

The proof uses `sorry`: part of the argument is written but not proved. Lean accepts the file; it does not accept the theorem.

Proof manifests naming this Problem

  • Jayyhk Erdős Leanjayyhk:erdos:1014
  • PLBY Lean proofsErdosProblems.Erdos1014

Reported activity

Work these sources record against this Problem. Source-reported attribution, not reviewed here.

Continue

Search problems.science

Find a Problem, Result, source, or page