1: \begin{abstract}

2: % Recently, Jankiewicz, Norin and Wise defined a combinatorial game on graphs in order to show virtual algebraic fibration of Right-Angled Coxeter groups. 

3:  

4:  %A \emph{legal system} is a triple $(G,\mathcal{M},S)$ where $G$ is a graph, 

5:  %$\mathcal{M}$ is a collection of moves $M_v\subset V(G)$, 

6:  %one for every $v \in V(G)$ and a subset of the vertices $S$ such that for any sequence $(v_1,\ldots,v_k)$, 

7:  %the set $M_{v_1}\oplus\ldots\oplus M_{v_k}\oplus S$ and its complement are connected in $G$. 

8:  %In \cite{Jankiewicz_Virtually}, 

9:  

10: % They show that if a graph $G$ has a legal system then the corresponding RACG virtually algebraically fibrates. In this paper we show that as long as the random graph $\mathcal{G}(n,p)$ has minimum degree $2$ and is not complete, it asymptotically almost surely contains a legal system. Furthermore, this is essentially best possible as any graph on more than $3$ vertices and minimum degree at most $1$ cannot have a legal system. 

11: 

12: We show that the Right-Angled Coxeter group $C=C(G)$ associated to a random graph $G\sim \mathcal{G}(n,p)$

13: with $\frac{\log n + \log\log n + \omega(1)}{n} \leq p < 1- \omega(n^{-2})$ virtually algebraically fibers.

14: This means that $C$ has a finite index subgroup $C'$ and a finitely generated normal subgroup $N\subset C'$

15: such that $C'/N \cong \mathbb{Z}$.

16: We also obtain the corresponding hitting time statements, more precisely, we show that as soon as $G$ has minimum degree at least 2 and as long as it is not the complete graph, then $C(G)$ virtually algebraically fibers.

17: The result builds upon the work of Jankiewicz, Norin, and Wise and it is essentially best possible.

18: \end{abstract}

19: