Skip to published state

Erdős problem / erdos

no open offer

Problem 544

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_874054aaa220faaf

    theoretical

    Erdős Problem #544: declared status 'open'. Formalized: no. Show thatR(3,k+1)R(3,k)R(3,k+1)-R(3,k)\to\inftyas kk\to \infty. Similarly, prove or disprove thatR(3,k+1)R(3,k)=o(k).R(3,k+1)-R(3,k)=o(k). Prize: no. OEIS: A000791. Tags: graph theory, ramsey theory.

    recordedOpen record