Skip to published state

Erdős problem / erdos

no open offer

Problem 567

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_4a6355ed662fa12b

    theoretical

    Erdős Problem #567: declared status 'open'. Formalized: yes. Let GG be either Q3Q_3 or K3,3K_{3,3} or H5H_5 (the last formed by adding two vertex-disjoint chords to C5C_5). Is it true that, if HH has mm edges and no isolated vertices, thenR(G,H)m?R(G,H)\ll m? Prize: no. Tags: graph theory, ramsey theory.

    recordedOpen record