加载中…
Erdős and Simonovits asked the following question: For an integer and a family of non-bipartite graphs , determine the infimum of such that any -free -vertex graph with minimum degree at least has chromatic number at most . We answer this question for and any family consisting of odd cycles. Let be a family of odd cycles in which is the shortest odd cycle not in and is the longest odd cycle in , we show that if is an -vertex -free graph with and , then is bipartite. Moreover, the bound of the minimum degree is tight.

生成讲解博客的中文版本

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