{"id":"arxiv/2609.01989","url":"https://arxiv.org/abs/2609.01989","tags":["math.CO"],"score":0,"title":"Rainbow Berge Hamiltonicity in edge-colored random $k$-uniform hypergraphs","domain":"math.CO","source":"arxiv","authors":["Liping Zhang","Ailian Chen"],"reviews":0,"subject":"math.CO","summary":"Let $H \\sim H^{k}_c(n,p)$ be an edge-colored random $k$-uniform hypergraph on the vertex set $[n]$, where each edge $e \\in \\binom{[n]}{k}$ is included independently with probability $p$ and is uniformly and independently assigned a color from the color set $[c]$. For $k = 2$, Ferber and Krivelevich (2016) established that if $c = (1+o(1))n$ and $p = (\\log n + \\log \\log n + ω(n))/n$, then with high probability the edge-colored random graph $H \\sim H^2_c(n,p)$ contains a rainbow Hamilton Berge cycle. Subsequently, Bal, Berkowitz, Devlin, and Schacht (2021) determined the threshold for the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-02","reactions":{}}