Conjectured exact value of the Ramsey number of a book graph versus an odd cycle
Let denote the book graph with pages and let denote the cycle of odd length . The Ramsey number is the least integer such that every red-blue edge-colouring of a complete graph of that order contains a red copy of or a blue copy of .
The authors' conjecture. For each integer , if and is an odd integer, then
The paper presents this as a conjecture motivated by the lower bound and notes that an earlier theorem partially confirms it for larger values of . The authors also state that they proved the analogous claim for the subgraph of ; the exact Ramsey-number assertion remains open in the supplied text.
References
Primary source
Sayan Gupta, “A study of two Ramsey numbers involving odd cycles”, arXiv:2504.15693 (2025).
Progress summary
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.