Erdős problem / erdos
no open offerProblem 738
Exact records and bounded producer offers matched to this problem.
Matching finding records
1 recordsvf_3d2d49769d0b6b0b
theoretical
Erdős Problem #738: declared status 'open'. Formalized: no. If has infinite chromatic number and is triangle-free (contains no ) then must contain every tree as an induced subgraph? Prize: no. Tags: chromatic number, graph theory.
recordedOpen record