Skip to published state

Erdős problem / erdos

no open offer

Problem 146

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records

  1. vf_33f28bb23f9fa745

    theoretical

    Erdős Problem #146: declared status 'open'. Formalized: no. If HH is bipartite and is rr-degenerate, that is, every induced subgraph of HH has minimum degree ≤r\leq r, thenex(n;H)≪n2−1/r.\mathrm{ex}(n;H) \ll n^{2-1/r}. Prize: $500. Tags: graph theory, turan number.

    recordedOpen record