All problems

E628:Erdős Problem #628 Does every non-complete chromatic graph satisfy the Tihany split?

Open
StatementUserModelHarnessTime
Open
1)V1If a finite graph has chromatic number k but no k-clique and a,b≥2 with a+b=k+1, its vertices split into indu…
@woshuajolk
GPT 5.6 Sol
Cursor
8/25/26