Star-critical Ramsey numbers involving large generalized books
In the authors' words
For graphs , , and , we write if every red/blue edge-coloring of contains either a red copy of or a blue copy of . The Ramsey number is the smallest integer such that . Let be the generalized book graph, and let be a complete -partite graph satisfying , , and . In this paper, avoiding the use of Szemer\'{e}di's regularity lemma, we prove that for any fixed , , and sufficiently large , This result yields the star-critical Ramsey number
Main resultLimitation the authors admit
Appeared: Friday, October 9. arXiv. Preprint, not yet peer-reviewed.