|国家预印本平台
首页|Rainbow copies of spanning subgraphs

Rainbow copies of spanning subgraphs

Rainbow copies of spanning subgraphs

来源:Arxiv_logoArxiv
英文摘要

Let $G_{n,p}^{[\kappa]}$ denote the space of $n$-vertex edge coloured graphs, where each edge occurs independently with probability $p$. The colour of each existing edge is chosen independently and uniformly at random from the set $[\kappa]$. We consider the threshold for the existence of rainbow colored copies of a spanning subgraph $H$. We provide lower bounds on $p$ and $\kappa$ sufficient to prove the existence of such copies w.h.p.

Colin Cooper、Alan Frieze

数学

Colin Cooper,Alan Frieze.Rainbow copies of spanning subgraphs[EB/OL].(2025-05-27)[2025-06-25].https://arxiv.org/abs/2505.21290.点此复制

评论