pipette
ESEspañol

Star-critical Ramsey numbers involving large generalized books

Peiyu Huang, Qizhong Lin, Lin Niu

Preprint

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.