Status: Bibliographieeintrag
Standort: ---
Exemplare:
---
| |  Online-Ressource |
|---|
| Verfasst von: | Lang, Richard [VerfasserIn]  |
|---|
| | Lo, Allan [VerfasserIn] |
|---|
| Titel: | Monochromatic cycle partitions in random graphs |
|---|
| Verf.angabe: | Richard Lang and Allan Lo |
|---|
| Jahr: | 2021 |
|---|
| Umfang: | 17 S. |
|---|
| Teil: | volume:30 |
|---|
| | year:2021 |
|---|
| | number:1 |
|---|
| | pages:136-152 |
|---|
| | extent:17 |
|---|
| Fussnoten: | First published online 14 August 2020 ; Gesehen am 09.09.2021 |
|---|
| Titel Quelle: | Enthalten in: Combinatorics, probability & computing |
|---|
| Ort Quelle: | Cambridge : Cambridge Univ. Press, 1992 |
|---|
| Jahr Quelle: | 2021 |
|---|
| Band/Heft Quelle: | 30(2021), 1, Seite 136-152 |
|---|
| ISSN Quelle: | 1469-2163 |
|---|
| Abstract: | Erdős, Gyárfás and Pyber showed that every r-edge-coloured complete graph Kn can be covered by 25 r2 log r vertex-disjoint monochromatic cycles (independent of n). Here we extend their result to the setting of binomial random graphs. That is, we show that if - - - - - , then with high probability any r-edge-coloured G(n, p) can be covered by at most 1000r4 log r vertex-disjoint monochromatic cycles. This answers a question of Korándi, Mousset, Nenadov, Škorić and Sudakov. |
|---|
| DOI: | doi:10.1017/S0963548320000401 |
|---|
| 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.
Volltext ; Verlag: https://doi.org/10.1017/S0963548320000401 |
|---|
| | Volltext: https://www.cambridge.org/core/journals/combinatorics-probability-and-computing/article/monochromatic-cycle-partitions-i ... |
|---|
| | DOI: https://doi.org/10.1017/S0963548320000401 |
|---|
| Datenträger: | Online-Ressource |
|---|
| Sprache: | eng |
|---|
| Sach-SW: | 05C38 |
|---|
| | 05D10 |
|---|
| K10plus-PPN: | 1753145406 |
|---|
| Verknüpfungen: | → Zeitschrift |
|---|
Monochromatic cycle partitions in random graphs / Lang, Richard [VerfasserIn]; 2021 (Online-Ressource)
68720146
