Disjoint type graphs with no short odd cycles

Abstract

In this note, we provide a proof of a technical result of Erdos 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.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…