Erdős Problem #64 — Cycles of Power-of-Two Length

About 1 year old · traced to

Every finite simple graph G=(V,E)G=(V,E) with minimum degree at least 33 contains a cycle of length 2k2^k for some natural number kk with k≥2k\geq 2.

References

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.