{"id":"arxiv/2610.21976","url":"https://arxiv.org/abs/2610.21976","tags":["math.PR"],"score":0,"title":"Mixing time of the lazy and simple random walk on a randomly twisted hypercube","domain":"math.PR","source":"arxiv","authors":["Zsuzsanna Baran","Anđela Šarković"],"reviews":0,"subject":"math.PR","summary":"We consider a randomly twisted hypercube on $N$ vertices and study a simple or lazy random walk on this graph. We show that for both walks the mixing time is of order $\\log N$, and the model does not exhibit cutoff. We also establish that both walks have cover time of order $N\\log N$, and we show that the chromatic number of the graph diverges.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-15","reactions":{}}