Skip to content

Erdős problem 1176

Let GG be a graph with chromatic number ℵ1\aleph_1. Is it true that there is a colouring of the edges with ℵ1\aleph_1 many colours such that, in any countable colouring of the vertices, there exists a vertex colour containing all edge colours?

No current result

No reviewed Result is current in Vela Mathematics Program. Retained source material is shown below.

Retained declaration

FormalConjectures/ErdosProblems/1176.lean

Formal Conjectures

FormalConjectures/ErdosProblems/1176.leanErdos1176.erdos_117611 linesExact file
True ↔  ∀ {V : Type u_1} (G : SimpleGraph V),    G.chromaticCardinal = Cardinal.aleph 1 →      ∃ EColor,        ∃ (_ : Cardinal.mk EColor = Cardinal.aleph 1),          ∃ c_edge,            ∀ (VColor : Type),              Cardinal.mk VColor ≤ Cardinal.aleph 0 →                ∀ (c_vert : V → VColor),                  ∃ vc,                    ∀ (ec : EColor), ∃ u v, ∃ (h : G.Adj u v), c_vert u = vc ∧ c_vert v = vc ∧ c_edge ⟨s(u, v), h⟩ = ec
OpenStatement only, no proof

Continue