加载中…
Given a triangle-free graph with chromatic number and a proper vertex coloring of , it is conjectured that contains an induced rainbow path on vertices under . Scott and Seymour proved the existence of an induced rainbow path on vertices. We improve this to vertices. Further, we prove the existence of an induced path that sees colors.

生成讲解博客的中文版本

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