加载中…
Extending the idea from the recent paper by Carbonero, Hompe, Moore, and Spirkl, for every function with and , we construct a hereditary class of graphs such that the maximum chromatic number of a graph in with clique number is equal to for every . In particular, we prove that there exist hereditary classes of graphs that are -bounded but not polynomially -bounded.

生成讲解博客的中文版本

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