The diameter of randomly twisted hypercubes

Lucas Aragão, Maurício Collares, Gabriel Dahia +1

The $n$-dimensional random twisted hypercube ${\mathbf{G}}_n$ is constructed recursively by taking two instances of ${\mathbf{G}}_{n-1}$, with any joint distribution, and adding a rand…