Erdős Problem #63 — Power-of-two cycles in infinitely chromatic graphs

About 31 years old · traced to

Must every graph of infinite chromatic number contain cycles of length 2n2^n for infinitely many integers nn?

References

Additional references

P. Erdős, Some of my favourite problems in number theory, combinatorics, and geometry, Resenhas 2 (1995), 165–186.

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.