Skip to published state

Erdős problem / erdos

no open offer

Problem 568

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_a93d180999f79604

    theoretical

    Erdős Problem #568: declared status 'open'. Formalized: no. Let GG be a graph such that R(G,Tn)nR(G,T_n)\ll n for any tree TnT_n on nn vertices and R(G,Kn)n2R(G,K_n)\ll n^2. Is it true that, for any HH with mm edges and no isolated vertices,R(G,H)m?R(G,H)\ll m? Prize: no. Tags: graph theory, ramsey theory.

    recordedOpen record