加载中…
We obtain some such that every graph with no induced copy of the five-vertex path has at most vertices. This ``off-diagonal Ramsey’’ statement implies that every such graph has fractional chromatic number at most , and is another step towards the polynomial Gyárfás-Sumner conjecture for . The proof uses the recent Erdős-Hajnal result for and adapts a decomposition argument for -free graphs developed by the author in an earlier paper.

生成讲解博客的中文版本

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