Skip to published state

Erdős problem / erdos

no open offer

Problem 640

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_1d552c88a5ea725b

    theoretical

    Erdős Problem #640: declared status 'open'. Formalized: no. Is there some function ff such that for all k3k\geq 3 if a finite graph GG has chromatic number f(k)\geq f(k) then GG must contain some odd cycle whose vertices span a graph of chromatic number k\geq k? Prize: no. Tags: chromatic number, graph theory.

    recordedOpen record