加载中…
We consider a randomly twisted hypercube on vertices and study a simple or lazy random walk on this graph. We show that for both walks the mixing time is of order , and the model does not exhibit cutoff. We also establish that both walks have cover time of order , and we show that the chromatic number of the graph diverges.

生成讲解博客的中文版本

生成AI智能校验的中文版本