加载中…
We construct a hereditary class of triangle-free graphs with unbounded chromatic number, in which every non-trivial graph either contains a pair of non-adjacent twins or has an edgeless vertex cutset of size at most two. This answers in the negative a question of Chudnovsky, Penev, Scott, and Trotignon. The class is the hereditary closure of a family of (triangle-free) twincut graphs such that has chromatic number . We also show that every twincut graph is edge-critical.

生成讲解博客的中文版本

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