Skip to content

Erdős problem 64

Does every finite graph with minimum degree at least 33 contain a cycle of length 2k2^k for some k2k \geq 2?

No current result

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

Retained declaration

FormalConjectures/ErdosProblems/64.lean

Formal Conjectures

FormalConjectures/ErdosProblems/64.leanErdos64.erdos_643 linesExact file
True  ∀ (V : Type u_1) (G : SimpleGraph V) [inst : Fintype V] [inst_1 : DecidableRel G.Adj],    G.minDegree ≥ 3 → ∃ k v c, k ≥ 2 ∧ c.IsCyclec.length = 2 ^ k
OpenStatement only, no proof

Continue

Search problems.science

Find a Problem, Result, source, or page