加载中…
Let be an -vertex triangle-free graph. The celebrated Mantel’s theorem showed that . In 1962, Erdős (together with Gallai), and independently Andrásfai, proved that if is non-bipartite then . In this paper, we extend this result and show that if has chromatic number at least four and , then . The blow-ups of Grötzsch graph shows that this bound is best possible.

生成讲解博客的中文版本

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