Exact-palette rainbow embeddings in uniformly coloured pseudorandom graphs
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.30304
curl -X POST /api/v1/records/arxiv/2609.30304/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.30304/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'