Wiki
Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claims
1966_03_01_erdos_hajnal: Erdős and Hajnal (Acta Math. Acad. Sci. Hungar. 17, 1966) state, without proof, that a graph of chromatic number above omega_2 contains all sufficiently long odd circuits, the question of Problem 594 in a special case.
1974_01_01_erdos_hajnal_shelah: Erdős, Hajnal and Shelah prove that every graph of chromatic number greater than aleph_0 contains odd cycles of every sufficiently large length, the statement of Problem 594, as Theorem 3 of their 1974 paper.
Linked from (1)
Graph