加载中…
A classical theorem of Andrásfai, Erdős, and Sós states that every -vertex graph with odd girth at least and minimum degree is bipartite (i.e., homomorphic to ). Messuti and Schacht proved that the same odd girth condition with forces a homomorphism to . In this paper, we strengthen the above results by showing that every -vertex graph with odd girth at least and minimum degree is homomorphic to the Möbius ladder on vertices. This answers a question of Messuti and Schacht and generalizes a result of Brandt and Ribe-Baumann.

生成讲解博客的中文版本

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