论文标题
没有短暂的奇数周期的脱节类型图
Disjoint type graphs with no short odd cycles
论文作者
论文摘要
在本说明中,我们提供了ERDS的技术结果的证明,以及关于没有奇数循环的不连接类型图的存在。我们还证明,从某种意义上说,这一结果是敏锐的。
In this note, we provide a proof of a technical result of Erdős and Hajnal about the existence of disjoint type graphs with no odd cycles. We also prove that this result is sharp in a certain sense.