On Rainbow Hamilton Cycles in Random Hypergraphs

Electronic Journal Of Combinatorics

Andrzej Dudek¹ 

关键词: Random hypergraphs;    Rainbow colorings;    Hamiltonicity;   

DOI  :  

学科分类：离散数学和组合数学

来源: Electronic Journal Of Combinatorics

【 摘 要 】

Let $H_{n,p,r}^{(k)}$ denote a randomly colored random hypergraph, constructed on the vertex set $[n]$ by taking each $k$-tuple independently with probability $p$, and then independently coloring it with a random color from the set $[r]$. Let $H$ be a $k$

【 授权许可】

Others