1 problem

For each $d\geq3$, let $p^*(d)$ be the minimum value of $p\in\{1,2,\ldots,\lfloor d/2\rfloor\}$ such that a.a.s. the random graph $\mathcal{G}_{n,d}$ has a $p$-orientation. Define…