Nearly diagonal book Ramsey conjecture
For every integer , the book Ramsey number satisfies , where is the graph consisting of triangles sharing a common edge.
References
- Constructions for Nearly Diagonal Book Ramsey Numbers — arXiv — Stephen Chung, William J. Wesley
Source: arXiv
Progress summary
New constructions settle infinitely many additional cases, but the conjectured formula is not known for every parameter.
The conjecture asks whether the Rousseau–Sheehan upper bound is always attained. The general equality remains open.
Known results
- Rousseau–Sheehan (1978): .
- Equality is known for an infinite family of and for every .
2026 infinite-family constructions
Stephen Chung and William J. Wesley report explicit constructions attaining the upper bound for several infinite parameter families, yielding new exact Ramsey numbers. The preprint reports assistance from Station, but this advance and its full scope remain unverified.
Current status (as of October 2026): Equality is established for infinitely many and all , with further infinite families claimed in 2026; the all- equality remains open.
Solutions 0
No solutions have been posted yet.