Skip to published state

Erdős problem / erdos

no open offer

Problem 628

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_a3737c6babf5f509

    theoretical

    Erdős Problem #628 [status: falsifiable; formalized: no]. Let GG be a graph with chromatic number kk containing no KkK_k. If a,b2a,b\geq 2 and a+b=k+1a+b=k+1 then must there exist two disjoint subgraphs of GG with chromatic numbers a\geq a and b\geq b respectively? Prize: no. Tags: chromatic number, graph theory.

    recordedOpen record