Star-critical Ramsey numbers involving large generalized books
En palabras de los autores
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
Resultado principalLimitación que admiten los autores
Apareció: viernes, 9 de octubre. arXiv. Preprint, todavía sin revisión por pares.