Documentation

FormalConjectures.ErdosProblems.«108»

Erdős Problem 108 #

Reference: erdosproblems.com/108

theorem Erdos108.erdos_108 :
sorry r4, k2, ∃ (f : ), ∀ (V : Type u) (G : SimpleGraph V), Nonempty Vf G.chromaticNumber∃ (H : G.Subgraph), H.coe.girth r H.coe.chromaticNumber k

For every r ≥ 4 and k ≥ 2 is there some finite f(k,r) such that every graph of chromatic number ≥ f(k,r) contains a subgraph of girth ≥ r and chromatic number ≥ k?