Off-diagonal book Ramsey numbers
Combinatorics
2022-11-24 v2
Abstract
The book graph consists of copies of joined along a common . In the prequel to this paper, we studied the diagonal Ramsey number . Here we consider the natural off-diagonal variant for fixed . In this more general setting, we show that an interesting dichotomy emerges: for very small , a simple -partite construction dictates the Ramsey function and all nearly-extremal colorings are close to being -partite, while, for bounded away from , random colorings of an appropriate density are asymptotically optimal and all nearly-extremal colorings are quasirandom. Our investigations also open up a range of questions about what happens for intermediate values of .
Keywords
Cite
@article{arxiv.2110.14483,
title = {Off-diagonal book Ramsey numbers},
author = {David Conlon and Jacob Fox and Yuval Wigderson},
journal= {arXiv preprint arXiv:2110.14483},
year = {2022}
}
Comments
36 pages