加载中…
The Erdős-Lovász Tihany Conjecture states that any with chromatic number , with can be split into two vertex-disjoint subgraphs of chromatic number respectively. We prove this conjecture for pairs if , whenever has a , and for pairs if , whenever contains a and is claw-free. We also prove the Erdős Lovász Tihany Conjecture for the pair for claw-free graphs.

生成讲解博客的中文版本

生成AI智能校验的中文版本