Skip to content

Erdős problem 617

Let r3r\geq 3. If the edges of Kr2+1K_{r^2+1} are rr-coloured then there exist r+1r+1 vertices with at least one colour missing on the edges of the induced Kr+1K_{r+1}.

No current result

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

Retained declaration

FormalConjectures/ErdosProblems/617.lean

Formal Conjectures

FormalConjectures/ErdosProblems/617.leanErdos617.erdos_6174 linesExact file
r ≥ 3,  ∀ {V : Type} [inst : Fintype V] [DecidableEq V],    Fintype.card V = r ^ 2 + 1 →      ∀ (coloring : Sym2 VFin r), ∃ S k, S.card = r + 1 ∧ ∀ uS, ∀ vS, uvcoloring s(u, v) ≠ k
OpenStatement only, no proof

Continue

Search problems.science

Find a Problem, Result, source, or page