Skip to published state

Erdős problem / erdos

no open offer

Problem 802

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_de4bba3444d38e06

    theoretical

    Erdős Problem #802: declared status 'open'. Formalized: no. Is it true that any KrK_r-free graph on nn vertices with average degree tt contains an independent set onrlogttn\gg_r \frac{\log t}{t}nmany vertices? Prize: no. Tags: graph theory.

    recordedOpen record