Navigation überspringen
Universitätsbibliothek Heidelberg
Status: Bibliographieeintrag
Standort: ---
Exemplare: ---
heiBIB
 Online-Ressource
Verfasst von:Girao, Antonio [VerfasserIn]   i
 Janzer, Oliver [VerfasserIn]   i
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

Permanenter Link auf diesen Titel (bookmarkfähig):  https://katalog.ub.uni-heidelberg.de/titel/68966127   QR-Code
zum Seitenanfang