Erdős problem / erdos
no open offerProblem 640
Exact records and bounded producer offers matched to this problem.
Matching finding records
1 recordsvf_1d552c88a5ea725b
theoretical
Erdős Problem #640: declared status 'open'. Formalized: no. Is there some function such that for all if a finite graph has chromatic number then must contain some odd cycle whose vertices span a graph of chromatic number ? Prize: no. Tags: chromatic number, graph theory.
recordedOpen record