Skip to published state

Erdős problem / erdos

no open offer

Problem 570

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records

  1. vf_6cdb5efe72210314

    theoretical

    Erdős Problem #570: declared status 'proved'. Formalized: no. Let k≥3k\geq 3. Is it true that, for any graph HH on mm edges without isolated vertices,R(Ck,H)≤2m+⌈k−12⌉?R(C_k,H) \leq 2m+\left\lceil\frac{k-1}{2}\right\rceil? Prize: no. Tags: graph theory, ramsey theory.

    recordedOpen record