Tiling with monochromatic bipartite graphs of bounded maximum degree
Abstract We prove that for any , there exists a constant such that the following is true. Let be an infinite sequence of bipartite graphs such that and hold for all . Then, in any ‐edge‐coloured complete graph , there is a collection of at most monochromatic subgraphs, each of which is isomorphic to an element of , whose vertex sets partition . This proves a conjecture of Corsten and Mendonça in a strong form and generalises results on the multi‐colour Ramsey numbers of bounded‐degree bipartite graphs. It also settles the bipartite case of a general conjecture of Grinshpun and Sárközy.
Authors
- Oliver Janzer (ORCID: https://orcid.org/0000-0002-7274-0396)
- António Girão (ORCID: https://orcid.org/0000-0002-1206-7128)
Institutions
- Heidelberg University (DE)
- University of Cambridge (GB)
Publication Details
- Journal
- Mathematika
- Published
- 2024-09-26
- DOI
- https://doi.org/10.1112/mtk.12280
- Primary Topic
- Limits and Structures in Graph Theory
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Deutsche Forschungsgemeinschaft