Problem

erdos:705

False ↔ ∃ k, ∀ (V : Set (EuclideanSpace ℝ (Fin 2))), V.Finite → (SimpleGraph.UnitDistancePlaneGraph V).girth ≥ k → (SimpleGraph.UnitDistancePlaneGraph V).chromaticNumber ≤ 3

Open Current State

Declared status: disproved
Formalization: formalized
Subjects: graph theorychromatic number
OEIS: N/A
Sources: source:erdos-problemssource:formal-conjecturessource:gpt-erdos
Statement: www.erdosproblems.com

Matching claims

0

No direct claims

This problem has no directly related claim record.

Browse this Repository’s Claims