{"id":"arxiv/2609.30304","url":"https://arxiv.org/abs/2609.30304","tags":["math.CO"],"score":0,"title":"Exact-palette rainbow embeddings in uniformly coloured pseudorandom graphs","domain":"math.CO","source":"arxiv","authors":["Elad Aigner-Horev","Dan Hefetz","Yury Person","Michael Trushkin"],"reviews":0,"subject":"math.CO","summary":"We study rainbow spanning configurations in bijumbled graphs whose edges are coloured independently and uniformly from a prescribed palette. For $n$-vertex $(p,β)$-bijumbled graphs with minimum degree at least a fixed positive multiple of $pn$, we obtain rainbow perfect matchings and Hamilton cycles with a sufficient palette surplus of order $(\\log n)/p$, assuming $pn=ω(\\log n)$ and $β\\le cpn$ for a sufficiently small constant $c$. For each prescribed spanning tree of fixed maximum degree $Δ\\ge2$, a surplus of order $L_{n,Δ}(\\log n)/p$ suffices under $β\\le cpn/L_{n,Δ}$, where…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-22","reactions":{}}