Ramsey threshold for trees versus odd cycles
For an odd integer , determine the least integer such that, for every integer and every tree on vertices, the Ramsey number satisfies . The conjectured exact value is for every odd .
References
Primary source
Additional references
Progress summary
A new unrefereed preprint claims to determine the exact cutoff for tree-versus-odd-cycle colorings when the cycle is sufficiently long, but smaller cycle lengths remain unresolved.
Burr, Erdős, Faudree, Rousseau, and Schelp initiated the problem of finding the least threshold such that for all sufficiently large , with odd. The central conjecture predicts for odd .
Known results
- Burr, Erdős, Faudree, Rousseau, and Schelp (2016): .
- Brennan (2016): .
- Fan and Lin (2025): .
- Huang, Zhang, and Chen (2026): , with ; they stated the exact-threshold conjecture.
September 1, 2026 claimed resolution
A preprint identified on September 1, 2026 claims to settle the exact threshold for every sufficiently large odd and to confirm the Huang--Zhang--Chen conjecture in that range. This claim is unrefereed and has no independent verification in the retrieved material.
Current status (as of September 2026): The threshold is claimed to equal for sufficiently large odd , but that claim is unverified and cases outside that range remain open.
Solutions 0
No solutions have been posted yet.