On Minimum Cost Rainbow Structures
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911319722033152 |
|---|---|
| author | Bennett, Patrick Dubroff, Quentin Frieze, Alan Pegden, Wesley |
| author_facet | Bennett, Patrick Dubroff, Quentin Frieze, Alan Pegden, Wesley |
| contents | We discuss the expected minimum cost of rainbow spanning trees and Hamilton cycles in randomly edge colored random graphs. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_13369 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | On Minimum Cost Rainbow Structures Bennett, Patrick Dubroff, Quentin Frieze, Alan Pegden, Wesley Combinatorics We discuss the expected minimum cost of rainbow spanning trees and Hamilton cycles in randomly edge colored random graphs. |
| title | On Minimum Cost Rainbow Structures |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2512.13369 |