Pairwise disjoint maximal cliques in random graphs and sequential motion planning on random right angled Artin groups

Jesús González, Bárbara Gutiérrez, Hugo Mas

The clique number of a random graph in the Erdos-Renyi model G(n,p) yields a random variable which is known to be asymptotically (as n tends to infinity) almost surely within one o…