Status: Bibliographieeintrag
Standort: ---
Exemplare:
---
| Online-Ressource |
Verfasst von: | Girao, Antonio [VerfasserIn]  |
| Janzer, Oliver [VerfasserIn]  |
Titel: | Tiling with monochromatic bipartite graphs of bounded maximum degree |
Verf.angabe: | António Girão and Oliver Janzer |
E-Jahr: | 2021 |
Jahr: | 20 Sep 2021 |
Umfang: | 18 S. |
Illustrationen: | Illustrationen |
Fussnoten: | Gesehen am 09.01.2024 |
Titel Quelle: | Enthalten in: De.arxiv.org |
Ort Quelle: | [Erscheinungsort nicht ermittelbar] : Arxiv.org, 1991 |
Jahr Quelle: | 2021 |
Band/Heft Quelle: | (2021), Artikel-ID 2109.09642, Seite 1-18 |
Abstract: | We prove that for any r∈N, there exists a constant Cr such that the following is true. Let F={F1,F2,…} be an infinite sequence of bipartite graphs such that |V(Fi)|=i and Δ(Fi)≤Δ hold for all i. Then in any r-edge coloured complete graph Kn, there is a collection of at most exp(CrΔ) monochromatic subgraphs, each of which is isomorphic to an element of F, whose vertex sets partition V(Kn). This proves a conjecture of Corsten and Mendonça in a strong form and generalizes results on the multicolour Ramsey numbers of bounded-degree bipartite graphs. |
DOI: | doi:10.48550/arXiv.2109.09642 |
URL: | Bitte beachten Sie: Dies ist ein Bibliographieeintrag. Ein Volltextzugriff für Mitglieder der Universität besteht hier nur, falls für die entsprechende Zeitschrift/den entsprechenden Sammelband ein Abonnement besteht oder es sich um einen OpenAccess-Titel handelt.
kostenfrei: Volltext: https://doi.org/10.48550/arXiv.2109.09642 |
| kostenfrei: Volltext: http://arxiv.org/abs/2109.09642 |
| DOI: https://doi.org/10.48550/arXiv.2109.09642 |
Datenträger: | Online-Ressource |
Sprache: | eng |
Sach-SW: | Mathematics - Combinatorics |
K10plus-PPN: | 1817220144 |
Verknüpfungen: | → Sammelwerk |
Tiling with monochromatic bipartite graphs of bounded maximum degree / Girao, Antonio [VerfasserIn]; 20 Sep 2021 (Online-Ressource)
68966127