Conjectured exact value of the Ramsey number of a book graph versus an odd cycle
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Sayan Gupta, “A study of two Ramsey numbers involving odd cycles”, arXiv:2504.15693 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.