Skip to published state

Erdős problem / erdos

no open offer

Problem 1022

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_d2ac9301c4d9de18

    theoretical

    Erdős Problem #1022: declared status 'proved'. Formalized: no. Is there a constant ctc_t, where ctc_t\to \infty as tt\to \infty, such that if F\mathcal{F} is a finite family of finite sets, all of size at least tt, and for every set XX there are <ctX<c_t\lvert X\rvert many AFA\in \mathcal{F} with AXA\subseteq X, then F\mathcal{F} has chromatic number 22 (in other words, has property B)? Prize: no. Tags: combinatorics, hypergraphs.

    recordedOpen record